Exemplo n.º 1
0
        private void TrimItems()
        {
            while (_lastFreqForItem.Count > TopKMax)
            {
                if (Topk.Count == 0)
                {
                    break;
                }

                var last = Topk.LastOrDefault();
                if (last.Value is Deque <ByteBuffer> deque)
                {
                    var valueRemoved = deque.RemoveLast();
                    _lastFreqForItem.Remove(valueRemoved);
                    if (deque.IsEmpty())
                    {
                        Topk.Remove(last.Key);
                    }
                }
                else
                {
                    Topk.Remove(last.Key);
                    _lastFreqForItem.Remove((ByteBuffer)last.Value);
                }
            }
        }
Exemplo n.º 2
0
        private void RemoveItemFromSorted(
            long frequency,
            ByteBuffer value)
        {
            var existing = Topk.Get(frequency);

            if (existing is Deque <ByteBuffer> deque)
            {
                deque.Remove(value);
                if (deque.IsEmpty())
                {
                    Topk.Remove(frequency);
                }
            }
            else if (existing != null)
            {
                Topk.Remove(frequency);
            }
        }