Python LinkedList.get方法代碼示例

# 需要導入模塊: from LinkedList import LinkedList [as 別名]
# 或者: from LinkedList.LinkedList import get [as 別名]
class Proxy:

    def __init__(self):

        # Create hashtable and LinkedList object for caching
        self.cache = {}
        self.llist = LinkedList()
        self.blacklist = blacklist
        
        # Counters for usage reports
        self.hitcount = 0
        self.misscount = 0
        
        # Create a TCP/IP socket
        self.server = socket(AF_INET, SOCK_STREAM)
        self.server.setblocking(0)
        self.server.setsockopt(SOL_SOCKET, SO_REUSEADDR, 1)

        # Parse command-line arguments to check for host, port
        arg = self.getargs()

        # Bind socket to host, port
        self.server.bind((arg[0], arg[1]))

        # Listen for incoming connections
        self.server.listen(200)

        # Sockets from which are ready to be read
        self.inputs = [ self.server ]

        # Sockets from which are ready to be written to
        self.outputs = []

        # Queues of content received from Internet to be sent to Browser
        self.content_queues = {}

    def getargs(self):
        parser = argparse.ArgumentParser(description='Caching Web Proxy. Default host is localhost, default port is 8080')
        parser.add_argument('-s', '--host', help = 'host')
        parser.add_argument('-p', '--port', help = 'port', type=int)
        args = parser.parse_args()

        # If not specified, default host, port are given
        host = 'localhost'
        port = 8080
        if args.host: host = args.host
        if args.port: port = args.port

        # Return tuple
        return host, port

    def on_accept(self, readsock):
        # A readable socket is ready to accept a connection and be read from
        clientsock, clientaddr = readsock.accept()
        clientsock.setblocking (0)
        self.inputs.append(clientsock)

        # Create a new entry in the hashtable for this client for data we want to send
        self.content_queues[clientsock] = Queue.Queue()

    def on_recv(self, readsock, content):
        # content variable is an http header, a huge blob of words
        # Snag URL from header, it's all we need
        url = content.split(' ')[1]
        
        print "Requesting: " + url + "\n"

        if url not in self.blacklist:

            # If data is in cache, do not rerequest
            if url in self.cache:
                print "Cache hit!"
                self.hitcount += 1
                cached_content = cache[url].data
                self.content_queues[readsock].put(cached_content)
            
                # Find the linked list node this url belongs to, and push it up to the front
                shift_node = self.llist.get(url)
                self.llist.push(shift_node)
        
            # If data is not in cache, request it
            else:
                print "Cache miss..."
            
                # Instead of using sockets to request data from remote server, we use urllib2 for simplicity and convenience
                response = urllib2.urlopen(url).read()
                self.content_queues[readsock].put(response)
            
                # Create and append a new node in the cache and linked list
                new_node = Node(key=url, data=response, size=sys.getsizeof(response))
                self.cache[url] = new_node
                self.llist.append(new_node)

            # Add socket to output channel so we can send it from our proxy to the browser
            if readsock not in self.outputs:
                self.outputs.append(readsock)
        else:
            print "That site has been blacklisted."

    def on_close(self, readsock):
#.........這裏部分代碼省略.........

# 需要導入模塊: from LinkedList import LinkedList [as 別名]
# 或者: from LinkedList.LinkedList import get [as 別名]
books.add(deceptionPoint)
books.add(theDavinciCode)
books.add(theMartian)

# Verify each book was added to end of list
print "Initial Set of Books"
print "--------------------------------------------------"
print books.toString()

# Push book to front of list
books.push(digitalFortress)

# Verify book was pushed to front of list
print "Pushed Book"
print "--------------------------------------------------"
print books.get(0).toString()

# Add book at index
books.addAtIndex(3, angelsAndDemons);

# Verify book was added to correct index
print "Set of Books"
print "--------------------------------------------------"
print books.toString()

# Remove first book from list (Digital Fortress)
books.remove(0)

# Verify book was removed
print "First Book"
print "--------------------------------------------------"

# 需要導入模塊: from LinkedList import LinkedList [as 別名]
# 或者: from LinkedList.LinkedList import get [as 別名]
#!/usr/bin/python

from LinkedList import LinkedList

pList = []
myList = LinkedList()

count = 0
while count < 10 :
	pList.append(count)
	myList.append(count)
	count += 1

count = 0
while count < len(pList) :
	print pList[count]
	print myList.get(count)
	count += 1