patl - Project Hosting on Google Code

Last 7 days Dec 07, 2009 r127 (add patr_.dot & .png) committed by uxnuxn - add patr_.dot & .png add patr_.dot & .png Dec 07, 2009 r126 ([No log message]) committed by uxnuxn - [No log message] [No log message] Dec 07, 2009 r125 ([No log message]) committed by uxnuxn - [No log message] [No log message] Dec 07, 2009 r124 (add tiny.dot & .png) committed by uxnuxn - add tiny.dot & .png add tiny.dot & .png Earlier this year Oct 27, 2009 r123 (change demos/sort_lin to build with VC 2010 beta 2) committed by uxnuxn - change demos/sort_lin to build with VC 2010 beta 2 change demos/sort_lin to build with VC 2010 beta 2 Sep 29, 2009 r122 (replace primes generator with dramatically optimized version...) committed by uxnuxn - replace primes generator with dramatically optimized version; introduce bounded_bit_comparator for further ngram_stat; replace old-c .h standard headers with c counterparts replace primes generator with dramatically optimized version; introduce bounded_bit_comparator for further ngram_stat; replace old-c .h standard headers with c counterparts Sep 18, 2009 r121 (remove demos/fuzzy_search) committed by uxnuxn - remove demos/fuzzy_search remove demos/fuzzy_search Sep 14, 2009 r120 (fix bug in suffix_set::count_reindex) committed by uxnuxn - fix bug in suffix_set::count_reindex fix bug in suffix_set::count_reindex Sep 14, 2009 r119 (full freeing from impl/(trie\|suffix)_(set\|map).hpp) committed by uxnuxn - full freeing from impl/(trie\|suffix)_(set\|map).hpp full freeing from impl/(trie\|suffix)_(set\|map).hpp Sep 14, 2009 r118 (fix slips in primes.hpp) committed by uxnuxn - fix slips in primes.hpp fix slips in primes.hpp Sep 14, 2009 r117 (bunch of cosmetic changes; some minor fixes; add primes.hpp ...) committed by uxnuxn - bunch of cosmetic changes; some minor fixes; add primes.hpp for future uses bunch of cosmetic changes; some minor fixes; add primes.hpp for future uses Aug 10, 2009 r116 (fix final distance calculation in levenshtein_generic) committed by uxnuxn - fix final distance calculation in levenshtein_generic fix final distance calculation in levenshtein_generic Aug 07, 2009 r115 (add license header to all sources) committed by uxnuxn - add license header to all sources add license header to all sources Jul 18, 2009 issue 1 (problems while building trie_set with std::wstring) reported by vkolesn - Hi, first of all thanks a lot for a great library! I have a build problem on MS VS 2005 for the following code: typedef patl::trie_set<std::wstring> Wstring_set; typedef patl::levenshtein_distance<Wstring_set, true> Leven_dist; Wstring_set dict; ^-- this line gives template instantiation error in debug build which happens algorithm_generic::compact(): word_t compact() const { return #ifdef PATL_ALIGNHACK qq_; #else qid_ \| q_; <- here it fails, presumably because qid_ and q_ have incompatible types (int and pointer?) #endif } With PATL_ALIGNHACK it works fine. I didn't try it with anything else than wstring so I don't know if this is wstring-specific. Hi, first of all thanks a lot for a great library! I have a build problem on MS VS 2005 for the following code: typedef patl::trie_set<std::wstring> Wstring_set; typedef patl::levenshtein_distance<Wstring_set, true> Leven_dist; Wstring_set dict; ^-- this line gives template instantiation error in debug build which happens algorithm_generic::compact(): word_t compact() const { return #ifdef PATL_ALIGNHACK qq_; #else qid_ \| q_; <- here it fails, presumably because qid_ and q_ have incompatible types (int and pointer?) #endif } With PATL_ALIGNHACK it works fine. I didn't try it with anything else than wstring so I don't know if this is wstring-specific. Jul 06, 2009 r114 (add assoc_generic.hpp & extpostorder_iterator.hpp) committed by uxnuxn - add assoc_generic.hpp & extpostorder_iterator.hpp add assoc_generic.hpp & extpostorder_iterator.hpp Jul 03, 2009 r113 (first tries to hierarchy bpatl::iters) committed by uxnuxn - first tries to hierarchy bpatl::iters first tries to hierarchy bpatl::iters Jun 26, 2009 r112 (this week changes in concept_ru.txt) committed by uxnuxn - this week changes in concept_ru.txt this week changes in concept_ru.txt Jun 17, 2009 r111 (get rid of patl/impl/(trie_\|suffix_)(set\|map).hpp; integrate...) committed by uxnuxn - get rid of patl/impl/(trie_\|suffix_)(set\|map).hpp; integrate their in patl/.hpp get rid of patl/impl/(trie_\|suffix_)(set\|map).hpp; integrate their in patl/.hpp Jun 16, 2009 r110 (third `disjoint` variation of iterator hierarchy) committed by uxnuxn - third `disjoint` variation of iterator hierarchy third `disjoint` variation of iterator hierarchy Jun 16, 2009 r109 (group iterator's with their const-counterparts in correspond...) committed by uxnuxn - group iterator's with their const-counterparts in corresponding headers; delete const_.hpp from patl/impl group iterator's with their const-counterparts in corresponding headers; delete const_.hpp from patl/impl Jun 15, 2009 r108 (now all const-conscious iterator functionality works well) committed by uxnuxn - now all const-conscious iterator functionality works well now all const-conscious iterator functionality works well Jun 12, 2009 r107 (breaking commit: try to introduce const-iterators, problem w...) committed by uxnuxn - breaking commit: try to introduce const-iterators, problem with const_partimator::operator vertex&() const etc. breaking commit: try to introduce const-iterators, problem with const_partimator::operator vertex&() const etc. Jun 12, 2009 r106 (add UML diagrams for iterators hierarchies) committed by uxnuxn - add UML diagrams for iterators hierarchies add UML diagrams for iterators hierarchies Jun 11, 2009 r105 (some update. stop on the currently missing const-conscious i...) committed by uxnuxn - some update. stop on the currently missing const-conscious iterators (from algorithm, vertex and all its descendants) some update. stop on the currently missing const-conscious iterators (from algorithm, vertex and all its descendants) Jun 09, 2009 r104 (update concept_ru.txt) committed by uxnuxn - update concept_ru.txt update concept_ru.txt Jun 05, 2009 r103 (add uncompleted concept_ru.txt) committed by uxnuxn - add uncompleted concept_ru.txt add uncompleted concept_ru.txt Jun 05, 2009 r102 (bpatl initial commit) committed by uxnuxn - bpatl initial commit bpatl initial commit Jun 05, 2009 r101 ([No log message]) committed by uxnuxn - [No log message] [No log message] Jun 05, 2009 r100 ([No log message]) committed by uxnuxn - [No log message] [No log message] Jun 05, 2009 r99 ([No log message]) committed by uxnuxn - [No log message] [No log message] Jun 05, 2009 r98 (external PATRICIA structures experimental branch) committed by uxnuxn - external PATRICIA structures experimental branch external PATRICIA structures experimental branch May 08, 2009 r97 (introduce core_algorithm & core_prefix; change (node\|algorit...) committed by uxnuxn - introduce core_algorithm & core_prefix; change (node\|algorithm\|prefix)_generic; some minor fixes introduce core_algorithm & core_prefix; change (node\|algorithm\|prefix)_generic; some minor fixes Apr 28, 2009 r96 (-D_SECURE_SCL=0 in all .vcproj files and makefile.vc to dis...) committed by uxnuxn - -D_SECURE_SCL=0 in all .vcproj files and makefile.vc to disable stl iterators runtime check -D_SECURE_SCL=0 in all .vcproj files and makefile.vc to disable stl iterators runtime check Apr 06, 2009 r95 (add head comment to all demo programs) committed by uxnuxn - add head comment to all demo programs add head comment to all demo programs Apr 02, 2009 r94 (add word_t-based serialization in trie_generic: show & read,...) committed by uxnuxn - add word_t-based serialization in trie_generic: show & read, see demos/insider; add patl::bit_comparator_0 for zero-terminated (T) strings for use with trie_conts; fix bug in trie_generic::del_tree add word_t-based serialization in trie_generic: show & read, see demos/insider; add patl::bit_comparator_0 for zero-terminated (T) strings for use with trie_conts; fix bug in trie_generic::del_tree Mar 27, 2009 r93 (introduce order in patricia_dot_base/patricia_dot_creator; a...) committed by uxnuxn - introduce order in patricia_dot_base/patricia_dot_creator; add dot2png.bat introduce order in patricia_dot_base/patricia_dot_creator; add dot2png.bat Mar 25, 2009 r92 (add demos/multi_align; add support of suffix_set & custom to...) committed by uxnuxn - add demos/multi_align; add support of suffix_set & custom to patricia_dot_creator add demos/multi_align; add support of suffix_set & custom to patricia_dot_creator Mar 19, 2009 r91 (add optional clustering by symbol in patricia_dot_creator, s...) committed by uxnuxn - add optional clustering by symbol in patricia_dot_creator, see demos/insider add optional clustering by symbol in patricia_dot_creator, see demos/insider Mar 18, 2009 r90 (add patricia_dot_creator for graphviz, see demos/insider; ad...) committed by uxnuxn - add patricia_dot_creator for graphviz, see demos/insider; add increment & decrement funs to preorder_iterator for callback iteration; fix demos/sort_lin signed/unsigned gcc warning add patricia_dot_creator for graphviz, see demos/insider; add increment & decrement funs to preorder_iterator for callback iteration; fix demos/sort_lin signed/unsigned gcc warning Mar 14, 2009 r89 (introduce const_key_reference type for (const trie_generic::...) committed by uxnuxn - introduce const_key_reference type for (const trie_generic::key_type&) and for (suffix_generic::key_type); improve performance of demos/muxoclon in two time introduce const_key_reference type for (const trie_generic::key_type&) and for (suffix_generic::key_type); improve performance of demos/muxoclon in two time Mar 12, 2009 r88 (fix demos/sort_lin final stuff with temp file names) committed by uxnuxn - fix demos/sort_lin final stuff with temp file names fix demos/sort_lin final stuff with temp file names Mar 05, 2009 r87 (fix behavior of partial_match decision functor; fix partimat...) committed by uxnuxn - fix behavior of partial_match decision functor; fix partimator::operator(); add partial_base::mask() function fix behavior of partial_match decision functor; fix partimator::operator(); add partial_base::mask() function Feb 03, 2009 r86 (found much more simple algorithm for maximal palindromes in ...) committed by uxnuxn - found much more simple algorithm for maximal palindromes in string in O(N) time found much more simple algorithm for maximal palindromes in string in O(N) time Jan 28, 2009 r85 (fix balance of sorting in demos/sort_lin) committed by uxnuxn - fix balance of sorting in demos/sort_lin fix balance of sorting in demos/sort_lin Jan 28, 2009 r84 (demos/sort_lin can now sort really huge files: implemented e...) committed by uxnuxn - demos/sort_lin can now sort really huge files: implemented external strings sorting demos/sort_lin can now sort really huge files: implemented external strings sorting Jan 22, 2009 r83 ([No log message]) committed by uxnuxn - [No log message] [No log message] Jan 22, 2009 r82 (some small fixes in vcproj's) committed by uxnuxn - some small fixes in vcproj's some small fixes in vcproj's Jan 22, 2009 r81 (add aux::file_mapping_ and aux::win32_exception) committed by uxnuxn - add aux::file_mapping_* and aux::win32_exception add aux::file_mapping_* and aux::win32_exception Jan 10, 2009 r80 (add default ctor in super_maxrep_iterator::key_type_less for...) committed by uxnuxn - add default ctor in super_maxrep_iterator::key_type_less for MSVC 2008 add default ctor in super_maxrep_iterator::key_type_less for MSVC 2008 Older Dec 26, 2008 r79 ([No log message]) committed by uxnuxn - [No log message] [No log message]

issue 1 (problems while building trie_set with std::wstring) reported by vkolesn - Hi, first of all thanks a lot for a great library! I have a build problem on MS VS 2005 for the following code: typedef patl::trie_set<std::wstring> Wstring_set; typedef patl::levenshtein_distance<Wstring_set, true> Leven_dist; Wstring_set dict; ^-- this line gives template instantiation error in debug build which happens algorithm_generic::compact(): word_t compact() const { return #ifdef PATL_ALIGNHACK qq_; #else qid_ | q_; <- here it fails, presumably because qid_ and q_ have incompatible types (int and pointer?) #endif } With PATL_ALIGNHACK it works fine. I didn't try it with anything else than wstring so I don't know if this is wstring-specific.

Hi, first of all thanks a lot for a great library! I have a build problem on MS VS 2005 for the following code: typedef patl::trie_set<std::wstring> Wstring_set; typedef patl::levenshtein_distance<Wstring_set, true> Leven_dist; Wstring_set dict; ^-- this line gives template instantiation error in debug build which happens algorithm_generic::compact(): word_t compact() const { return #ifdef PATL_ALIGNHACK qq_; #else qid_ | q_; <- here it fails, presumably because qid_ and q_ have incompatible types (int and pointer?) #endif } With PATL_ALIGNHACK it works fine. I didn't try it with anything else than wstring so I don't know if this is wstring-specific.

Last 7 days

Earlier this year

Older