aboutsummaryrefslogtreecommitdiff
path: root/src/regex/regex.c
AgeCommit message (Collapse)Author
2013-01-17Move regex DHT integration from mesh to regexbartpolot
git-svn-id: https://gnunet.org/svn/gnunet@25819 140774ce-b5e7-0310-ab8b-a85725594a96
2012-12-17- move regex_from_file and combine to separate lib filebartpolot
git-svn-id: https://gnunet.org/svn/gnunet@25508 140774ce-b5e7-0310-ab8b-a85725594a96
2012-12-15-fixing some leaksgrothoff
git-svn-id: https://gnunet.org/svn/gnunet@25491 140774ce-b5e7-0310-ab8b-a85725594a96
2012-12-14-going crazy on optimizing regex, fixing misc minor bugsgrothoff
git-svn-id: https://gnunet.org/svn/gnunet@25490 140774ce-b5e7-0310-ab8b-a85725594a96
2012-12-14-improve swapping behaviorgrothoff
git-svn-id: https://gnunet.org/svn/gnunet@25487 140774ce-b5e7-0310-ab8b-a85725594a96
2012-12-13- new perfbartpolot
git-svn-id: https://gnunet.org/svn/gnunet@25472 140774ce-b5e7-0310-ab8b-a85725594a96
2012-12-13-nodebuggrothoff
git-svn-id: https://gnunet.org/svn/gnunet@25470 140774ce-b5e7-0310-ab8b-a85725594a96
2012-12-13-fixfixgrothoff
git-svn-id: https://gnunet.org/svn/gnunet@25469 140774ce-b5e7-0310-ab8b-a85725594a96
2012-12-13-fixgrothoff
git-svn-id: https://gnunet.org/svn/gnunet@25468 140774ce-b5e7-0310-ab8b-a85725594a96
2012-12-13-reducing CPU usage from nfa_closure_set_create by avoiding double-sorting ↵grothoff
and quadratic scan git-svn-id: https://gnunet.org/svn/gnunet@25467 140774ce-b5e7-0310-ab8b-a85725594a96
2012-12-13-reducing CPU usage from nfa_closure_set_create by avoiding double-sorting ↵grothoff
and quadratic scan git-svn-id: https://gnunet.org/svn/gnunet@25466 140774ce-b5e7-0310-ab8b-a85725594a96
2012-12-13reduce reallocing to improve performancegrothoff
git-svn-id: https://gnunet.org/svn/gnunet@25465 140774ce-b5e7-0310-ab8b-a85725594a96
2012-12-13-eliminating mallocing of state setsgrothoff
git-svn-id: https://gnunet.org/svn/gnunet@25464 140774ce-b5e7-0310-ab8b-a85725594a96
2012-12-13-reduxing regex dfa_merge_nondistinguishable_states memory consumption by 32xgrothoff
git-svn-id: https://gnunet.org/svn/gnunet@25463 140774ce-b5e7-0310-ab8b-a85725594a96
2012-12-13-reduxing regex dfa_merge_nondistinguishable_states memory consumption by 32xgrothoff
git-svn-id: https://gnunet.org/svn/gnunet@25462 140774ce-b5e7-0310-ab8b-a85725594a96
2012-12-13-reduxing regex dfa_merge_nondistinguishable_states memory consumption by 32xgrothoff
git-svn-id: https://gnunet.org/svn/gnunet@25461 140774ce-b5e7-0310-ab8b-a85725594a96
2012-12-13-stuffgrothoff
git-svn-id: https://gnunet.org/svn/gnunet@25455 140774ce-b5e7-0310-ab8b-a85725594a96
2012-12-13-use unsignedgrothoff
git-svn-id: https://gnunet.org/svn/gnunet@25448 140774ce-b5e7-0310-ab8b-a85725594a96
2012-12-13-pass NULL instead of 0grothoff
git-svn-id: https://gnunet.org/svn/gnunet@25447 140774ce-b5e7-0310-ab8b-a85725594a96
2012-12-13-malloc zeros outgrothoff
git-svn-id: https://gnunet.org/svn/gnunet@25446 140774ce-b5e7-0310-ab8b-a85725594a96
2012-11-16Cleaup, indentation, comments etc.szengel
git-svn-id: https://gnunet.org/svn/gnunet@24997 140774ce-b5e7-0310-ab8b-a85725594a96
2012-11-13optimizationsszengel
git-svn-id: https://gnunet.org/svn/gnunet@24933 140774ce-b5e7-0310-ab8b-a85725594a96
2012-10-26- Added path compression parameter to DFA construction APIszengel
- Moved NFA construction to internal header - Added regex simulation profiler (for profiling the NFA, that results by merging several DFAs in the DHT, in a database) git-svn-id: https://gnunet.org/svn/gnunet@24564 140774ce-b5e7-0310-ab8b-a85725594a96
2012-10-19coverityszengel
git-svn-id: https://gnunet.org/svn/gnunet@24428 140774ce-b5e7-0310-ab8b-a85725594a96
2012-10-17fixszengel
git-svn-id: https://gnunet.org/svn/gnunet@24383 140774ce-b5e7-0310-ab8b-a85725594a96
2012-10-15renamed test_regex_big / fixesszengel
git-svn-id: https://gnunet.org/svn/gnunet@24323 140774ce-b5e7-0310-ab8b-a85725594a96
2012-09-27iptoregex testszengel
git-svn-id: https://gnunet.org/svn/gnunet@24054 140774ce-b5e7-0310-ab8b-a85725594a96
2012-09-27-fixesgrothoff
git-svn-id: https://gnunet.org/svn/gnunet@24033 140774ce-b5e7-0310-ab8b-a85725594a96
2012-09-26ip/prefix to regexszengel
git-svn-id: https://gnunet.org/svn/gnunet@24025 140774ce-b5e7-0310-ab8b-a85725594a96
2012-09-26fixesszengel
git-svn-id: https://gnunet.org/svn/gnunet@24019 140774ce-b5e7-0310-ab8b-a85725594a96
2012-09-24regex: iteration improvements/fixesszengel
git-svn-id: https://gnunet.org/svn/gnunet@23982 140774ce-b5e7-0310-ab8b-a85725594a96
2012-09-23DFA path compressionszengel
git-svn-id: https://gnunet.org/svn/gnunet@23959 140774ce-b5e7-0310-ab8b-a85725594a96
2012-09-20optimizationsszengel
git-svn-id: https://gnunet.org/svn/gnunet@23927 140774ce-b5e7-0310-ab8b-a85725594a96
2012-09-17coverityszengel
git-svn-id: https://gnunet.org/svn/gnunet@23863 140774ce-b5e7-0310-ab8b-a85725594a96
2012-09-13commentsszengel
git-svn-id: https://gnunet.org/svn/gnunet@23762 140774ce-b5e7-0310-ab8b-a85725594a96
2012-09-10removing temp file in graph testszengel
git-svn-id: https://gnunet.org/svn/gnunet@23738 140774ce-b5e7-0310-ab8b-a85725594a96
2012-09-07coverageszengel
git-svn-id: https://gnunet.org/svn/gnunet@23699 140774ce-b5e7-0310-ab8b-a85725594a96
2012-08-27Fixesszengel
git-svn-id: https://gnunet.org/svn/gnunet@23428 140774ce-b5e7-0310-ab8b-a85725594a96
2012-08-23- added check for automaton traversalszengel
- fixed a bug that caused nfa's state_count to be incorrect for certain regexes - only compute scc's when coloring option is set git-svn-id: https://gnunet.org/svn/gnunet@23386 140774ce-b5e7-0310-ab8b-a85725594a96
2012-08-17Fixed eval test case and stack smashing protectionszengel
git-svn-id: https://gnunet.org/svn/gnunet@23290 140774ce-b5e7-0310-ab8b-a85725594a96
2012-08-17Added multi-striding capabilities to regex.szengel
git-svn-id: https://gnunet.org/svn/gnunet@23280 140774ce-b5e7-0310-ab8b-a85725594a96
2012-08-13using strings as labelsszengel
git-svn-id: https://gnunet.org/svn/gnunet@23212 140774ce-b5e7-0310-ab8b-a85725594a96
2012-07-26- Added coloring option to graph saving.szengel
- Fixed a bug causing NFAs not to print properly. git-svn-id: https://gnunet.org/svn/gnunet@22924 140774ce-b5e7-0310-ab8b-a85725594a96
2012-07-23Fixed coverty issuesszengel
git-svn-id: https://gnunet.org/svn/gnunet@22847 140774ce-b5e7-0310-ab8b-a85725594a96
2012-07-11bugfixszengel
git-svn-id: https://gnunet.org/svn/gnunet@22610 140774ce-b5e7-0310-ab8b-a85725594a96
2012-07-09regex: fixed iterating over the initial states.szengel
git-svn-id: https://gnunet.org/svn/gnunet@22575 140774ce-b5e7-0310-ab8b-a85725594a96
2012-07-06regex: iterating over the initial statesszengel
git-svn-id: https://gnunet.org/svn/gnunet@22527 140774ce-b5e7-0310-ab8b-a85725594a96
2012-07-05regex: fixed static analyzer warningsszengel
git-svn-id: https://gnunet.org/svn/gnunet@22492 140774ce-b5e7-0310-ab8b-a85725594a96
2012-07-04regex: actually checking the proof, fixesszengel
git-svn-id: https://gnunet.org/svn/gnunet@22482 140774ce-b5e7-0310-ab8b-a85725594a96
2012-07-04Summary: regex cleanup and bugfixesszengel
Author: szengel git-svn-id: https://gnunet.org/svn/gnunet@22478 140774ce-b5e7-0310-ab8b-a85725594a96