Is a python dictionary the best data structure to solve this problem?

Posted by mikip on Stack Overflow See other posts from Stack Overflow or by mikip
Published on 2010-06-13T12:24:43Z Indexed on 2010/06/13 12:32 UTC
Read the original article Hit count: 163

Filed under:
|

Hi

I have a number of processes running which are controlled by remote clients. A tcp server controls access to these processes, only one client per process. The processes are given an id number in the range of 0 -> n-1. Were 'n' is the number of processes. I use a dictionary to map this id to the client sockets file descriptor. On startup I populate the dictionary with the ids as keys and socket fd of 'None' for the values, i.e no clients and all pocesses are available

When a client connects, I map the id to the sockets fd. When a client disconnects I set the value for this id to None, i.e. process is available. So everytime a client connects I have to check each entry in the dictionary for a process which has a socket fd entry of None. If there are then the client is allowed to connect.

This solution does not seem very elegant, are there other data structures which would be more suitable for solving this?

Thanks

© Stack Overflow or respective owner

Related posts about python

Related posts about dictionary