georgian_queue.py

import random

class GeorgianQueue:
    def __init__(self, g, *args, **kwargs):
        self.queue = []
        self.g = g

    def size(self):
        return len(self.queue)

    def empty(self):
        return self.size() == 0

    def put(self, item):
        if random.random() < self.g:
            self.queue.insert(1, item)
        else:
            self.queue.append(item)

    def get(self):
        return self.queue.pop(0)