Trie A small text search index, does not aim to replace Lucene. [Merchant]-- {0..*} ---(<>name:String)[Bank](<>)--- {0..1} --[CreditCard](<>description:String)--- {0..*} -[Transaction] Access t... More

Trie A small text search index, does not aim to replace Lucene. [Merchant]-- {0..*} ---(<>name:String)[Bank](<>)--- {0..1} --[CreditCard](<>description:String)--- {0..*} -[Transaction] Access to a Bank instance of above object model could allow boolean expression search "merchant:taco* creditcard:412?1* transaction:burrito" Node.java can be optimized by adding support for more than one character per branch, i.e: (root node) hell -> object 1 & 3 o -> object 2 rather than as current implementation: (root node) h e l l -> object 1 & 3 o -> object 2 There is no remove-feature yet, so you"ll have to rebuild the whole trie in that case. I could of course add that as a method, but I didn"t do that yet. Performace import all java files recursive of /Users/kalle/projects Time spent: 0ms since start. files imported. total size: 7981k. Time spent: 5867ms since start. populate trie Time spent: 6025ms since start, 158ms since touched. trie populated Time spent: 16681ms since start, 10656ms since touched. query trie with "TODO" Time spent: 16862ms since start, 181ms since touched. gathered 190 results. Time spent: 16887ms since start, 25ms since touched. query trie with "T??O" Time spent: 16888ms since start, 1ms since touched. gathered 1052 results. Time spent: 16906ms since start, 18ms since touched. exit. Time spent: 16907ms since start, 1ms since touched.  [edit]  Less