Quote: implement a trie with a double array; 3-5x faster retrieval, 5-9x slower insertion, 17% smaller than list

Quotation Skeleton

A new internal array structure, called a double- … form with the compactness of a list form. … Although insertion is rather slow [5-9 times worse than list, p. 710], it is … From the comparison with the list for various … 17 per cent smaller than that of the … than that of the list. … [p 695] This paper presents a technique of compressing … locations of node n are mapped, by the … mapped to the same position in CHECK. … [p. 698] If there is an arc g(n,a)=m on … [n]+a=m and CHECK[m]=n.   Google-1   Google-2

Copyright clearance needed for quotation.

Related Topics

Topic: suffix trie (18 items)
Topic: spelling errors (18 items)