Commit Graph

1181 Commits

Author SHA1 Message Date
Al
3678d4a3ca [gazetteers] string name doesn't need to be part of the gazetteer itself, adding two new dictionary types to the config for named people (e.g. JFK) and named organizations (e.g. UN) 2015-03-27 20:59:21 -04:00
Al
4ccd1b1fe2 [fix] update feature arrays to use the new APIs 2015-03-27 20:57:42 -04:00
Al
6768936953 [utils] Adding vector_math.h with some inline methods for vector operations (sum, dot product, arithmetic, etc.). Works with kvec dynamic vectors. 2015-03-27 20:57:03 -04:00
Al
70195fffd5 [utils] new methods on string_utils for better dynamic strings which retains the benefits of sds without having to worry about the pointer changing, renaming contiguous string array methods to something more succinct 2015-03-27 20:55:36 -04:00
Al
2d1c24a6e9 [tokenization] Adding url, email, US/international phone numbers, a separate type for ideographic numbers, more general quotes, paren types 2015-03-24 16:43:53 -04:00
Al
7ffe788913 [unicode] header 2015-03-18 17:25:53 -04:00
Al
d5a9041cd3 [unicode] Adding generated unicode script data 2015-03-18 17:01:03 -04:00
Al
d2ceb5f418 [fix] removing struct definition from scanner.re for future generation of scanner.c 2015-03-17 19:46:40 -04:00
Al
f794ef7222 [tokenization] Exposing some of the scanner's methods in header for use in the Python scanner so it can avoid the additional allocation 2015-03-17 18:38:30 -04:00
Al
daf3f8706b [utils] adding tab and comma constants to file_utils for parsing CSV/TSV files 2015-03-17 18:35:45 -04:00
Al
f787851754 [unicode] Upgrading to JuliaLang's utf8proc (Unicode 7, maintained) 2015-03-17 12:20:08 -04:00
Al
0df849b440 [features] Feature array, a special case of contiguous string array for adding namespaced features in CRF-like sequence models 2015-03-14 18:37:41 -04:00
Al
53aa9bccb1 [geodisambig] adding MurmurHash3, used by the Bloom filter 2015-03-11 17:47:57 -04:00
Al
cf613ee475 [geodisambig] Bloom filter implementation for quick probabilistic set membership tests before hitting disk. 100% recall and bounded precision, saves disk seeks for keys that definitely do not exist (useful for Geonames disambiguation-related lookups and in-process deduping). 2015-03-11 17:47:15 -04:00
Al
eb391bf4d5 [dictionaries] Making address_components bit set a 16 bit int so we can bit pack trie values 2015-03-11 17:36:38 -04:00
Al
a446290829 [fix] IDEOGRAM class name 2015-03-11 17:33:53 -04:00
Al
a5f7c73374 [utils] is_relative_path 2015-03-11 17:31:08 -04:00
Al
5157a0fd8b [utils] float and double arrays in collections.h 2015-03-11 17:30:26 -04:00
Al
94805fb1a7 [tokenization] Better scanner support for ideographic languages (Chinese, Japanese, Korean, etc.) with an IDEOGRAM token class in the scanner so we know when we're dealing with those languages vs. other random characters 2015-03-11 17:29:37 -04:00
Al
642d3697d4 [dictionaries] additions to German dictionaries, including a separable prefix dictionary 2015-03-08 17:55:57 -04:00
Al
38ec03bf2b [phrases] default constructor for a trie uses a default alphabet derived from Wikipedia character frequencies for convenience. In practice the alphabet size/ordering matters only for very small tries or specialized alphabets. Mostly just use trie_new() 2015-03-05 13:40:52 -05:00
Al
939c3af293 [dictionaries] gazetteers.h has the config for in-memory dictionaries' directory structure 2015-03-04 16:01:16 -05:00
Al
6d9c6a6fe7 [utils] geohash 2015-03-03 18:51:49 -05:00
Al
5dd3896c4a [phrases] trie_search module for searching for millions of patterns in a trie simultanously. Works for strings, token sequences, and can search for suffixes. 2015-03-03 13:51:01 -05:00
Al
10777ce973 [fix] debug logging only in trie.c 2015-03-03 13:28:43 -05:00
Al
585baab0a5 [phrases] optimized implementation of a double-array trie for storing millions of phrases compactly while being extremely quick to access. Supports utf-8, stores phrase tails in a contiguous character array separated by NUL bytes and stores offsets only so the chars at that offset can be treated as a regular C string and fed to things like strncmp. Also stores suffixes (primarily for languages like German, Dutch, etc. that concatenate street names e.g. Foobarstraße, Fobarweg) by prefixing the reversed string with the NUL byte and storing it backward in the trie, so can search forward and backward with the same data structure. 2015-03-03 13:18:18 -05:00
Al
3ed5795cff [fix] fixing some formatting 2015-03-03 12:54:27 -05:00
Al
087328c321 [utils] logging 2015-03-03 12:38:10 -05:00
Al
09552906d3 [utils] util headers 2015-03-03 12:37:32 -05:00
Al
0689f936c9 [tokenization] scanner/tokenizer (generated with re2c) 2015-03-03 12:35:22 -05:00
Al
5216aba1b6 [utils] string utils, file utils, contiguous arrays of strings used for storing tokenized strings, klib for generic hashtables and vectors, antirez's sds for certain types of string building, utf8proc for iterating over utf-8 strings and unicode normalization 2015-03-03 12:33:13 -05:00