Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

Example uses of Judy trees

I was reading about Judy trees. What are some examples of real world usage and comparisons to other data structures?

like image 657
Robert S. Barnes Avatar asked Nov 06 '22 18:11

Robert S. Barnes


1 Answers

Judy arrays in Python: http://www.dalkescientific.com/Python/PyJudy.html

Some Examples uses.

PyJudy arrays are similar to Python dictionaries and sets. The primary difference is that PyJudy keys are sorted; by unsigned value if an integer, byte ordering if a string and object id if a Python object. In addition to wrapping the underlying Judy functions, PyJudy implements a subset of the Python dictionary interface for the JudyL and JudySL API and a subset of the set interface for the Judy1 API, along with some extensions for iterating a subrange of the sorted keys, values and items.

like image 73
miku Avatar answered Nov 16 '22 12:11

miku