Index: A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

Home > Judy array

In computer science and software engineering, a Judy array is a complex but very fast associative array data structure for storing and looking up values using integer or string keys. Unlike arrays, Judy arrays may be sparse; that is, they may have large ranges of unassigned indices.

Judy arrays are designed to keep the number of processor cache-line fills as low as possible, and the algorithm is internally complex in an attempt to satisfy this goal as often as possible. Due to these cache optimizations, Judy arrays are fast, sometimes even faster than a hash table.

Roughly speaking, the data structure's designer describes it as similar to a highly-optimised 256-ary trie data structure.

External links

<Hide>

Topics: Judy Array, Judyta, Judy Blume, Judy Garland, Judy Collins...

JudytaJudyta born 1132, died about 1171/ 1175, was the daughter of Boleslaw III of Poland and his wife Salome von Berg-Schelklingen. Judyta first married king Ladislaus II of Hungary. She then married margrave Otto I von Brandenburg, born 1128/ 1129. Their son	Judy BlumeJudy Blume (born February 12, 1938) is an American author. She has written many extremely popular novels for children and young adults. Her novels for middle schoolers were among the first to tackle such controversial matters as menstruation Are You There	Judy GarlandJudy Garland ( June 10, 1922 June 22, 1969) was a American film actress who is considered one of the greatest singing stars of Hollywood's Golden Era of musical film. Child star Born Frances Ethel Gumm in Grand Rapids, Minnesota, she was born into a famil
Judy CollinsJudy Collins ( 1939-) is an American folk singer. Born May 1, 1939 in Seattle, Washington and classically trained, she turned to folk music at the age of sixteen, eventually making her way to Greenwich Village, New York City, where she played in clubs unt	Judy HollidayJudy Holliday ( June 21, 1921 June 7, 1965) was an American actress. Born Judith Tuvim in New York City, she began her career on the stage. Her first movie was Greenwich Village in 1944. She had a few more minor roles, before moving back to New York and t	Judy DavisJudy Davis (born April 23, 1955) is an Australian actress. She was educated at Loreto Convent and graduated from NIDA in 1977. Films Heatwave The Man Who Sued God My Brilliant Career A Passage to India Where Angels Fear to Tread Who Dares Wins Television
Judy Gold	Judy Chicago	Judy Grahn
Judy-Lynn del Rey	Judy Biggert	Judy Martz
Judy Mallaber	Judy Sgro	Judy array

Non User