dongpf / doublearraytrie Goto Github PK
View Code? Open in Web Editor NEWThis project forked from digitalstain/doublearraytrie
A Java implementation of a Double Array Trie
License: GNU Lesser General Public License v3.0
This project forked from digitalstain/doublearraytrie
A Java implementation of a Double Array Trie
License: GNU Lesser General Public License v3.0
Copyright 2010 Christos Gioran This file is part of DoubleArrayTrie. DoubleArrayTrie is free software: you can redistribute it and/or modify it under the terms of the GNU Lesser General Public License as published by the Free Software Foundation, either version 3 of the License, or (at your option) any later version. DoubleArrayTrie is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU Lesser General Public License for more details. You should have received a copy of the GNU Lesser General Public License along with DoubleArrayTrie. If not, see <http://www.gnu.org/licenses/>. ========================================================================= DoubleArrayTrie is a pure Java implementation of a double array trie. This is a radix tree implemented using two arrays to store the transition diagram instead of pointers/nodes. It is slower for insertions that the graph implementation but is blazingly fast for retrieval. There are 4 parts to this project. One is the implementation of the algorithm itself found in AbstractDoubleArrayTrie. Extending that is DoubleArrayTrieImpl that implements the storage management using two ArrayLists - this is done so that additional storage schemes can be used, such as an odd/even index single array. The second is examples consisting of a CountTrie that simply implements the calls from AbstractDoubleArrayTrie to count insertions and searches. This, along with the test cases provide usage examples (documentation is currently limited to the above, the source and the javadocs). The third is a barebones implementation of a resizing array of integers, because the java core libraries do not provide collections for primitive values and the overhead from the wrapper classes is prohibitive. These are found in org.digitalstain.datrie.store The forth and final part is a preeliminary attempt to provide a wrapper for the common use case of a trie, i.e. storing strings. It shows succinctly but correctly the assumptions that underlie the operation of AbstractDoubleArrayTrie and a way to map string using it. Most of the above will soon be uploaded as a separate documentation project. In order to create useful extentions of the core structure, you must first understand how it works so that you can correctly consume the events of the movement of states around the backing storage. A very good discription is at http://linux.thai.net/~thep/datrie/datrie.html from Theppitak Karoonboonyanan, who also provides libdatrie, a C implementation of the same.
A declarative, efficient, and flexible JavaScript library for building user interfaces.
๐ Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.
TypeScript is a superset of JavaScript that compiles to clean JavaScript output.
An Open Source Machine Learning Framework for Everyone
The Web framework for perfectionists with deadlines.
A PHP framework for web artisans
Bring data to life with SVG, Canvas and HTML. ๐๐๐
JavaScript (JS) is a lightweight interpreted programming language with first-class functions.
Some thing interesting about web. New door for the world.
A server is a program made to process requests and deliver data to clients.
Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.
Some thing interesting about visualization, use data art
Some thing interesting about game, make everyone happy.
We are working to build community through open source technology. NB: members must have two-factor auth.
Open source projects and samples from Microsoft.
Google โค๏ธ Open Source for everyone.
Alibaba Open Source for everyone
Data-Driven Documents codes.
China tencent open source team.