Skip to content
Snippets Groups Projects
Commit 6c26c739 authored by Marek Vavrusa's avatar Marek Vavrusa
Browse files

Removed gentree from nodes for a simple array.

Reason is - we rarely get more than a few different RR
types in a node (usually <4). So it makes not much sense
to build an expensive AVL tree and allocate other stuff.
Worst case is O(n) (but probably less) which is OK for this
scenario. If we bothered to order the array on insertion,
we could get O(logN) with binary search then - no extra memory
costs.
parent 32717d69
Branches
Tags
0% or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment