pedroediaz/lexvm
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

Commit Graph

  • bfba8fb3c5 Update Readme master PedroEdiaz 2026-02-09 07:16:45 -06:00
  • 9e12aaff26 Add Readme PedroEdiaz 2026-02-09 07:13:17 -06:00
  • e578d80f05 Make the ' Operator PedroEdiaz 2026-02-09 06:26:57 -06:00
  • 728b72bc91 pikevm return how much it consumes PedroEdiaz 2026-01-24 07:37:23 -06:00
  • 1cc16538a4 Make pikevm a lib PedroEdiaz 2026-01-24 07:18:32 -06:00
  • b6c04e4b85 test.sh: more rep testing Kyryl Melekhin 2025-11-02 00:01:07 +00:00
  • 0b7b6b9d81 pike.c: fix edge case Kyryl Melekhin 2025-11-01 23:31:14 +00:00
  • a43ab17911 pike.c: handle 0 case in repetition Kyryl Melekhin 2025-11-01 20:44:03 +00:00
  • 36c27822f5 README: update Kyryl Melekhin 2025-11-01 18:36:16 +00:00
  • cad0f12966 pike.c: updated codebase Kyryl Melekhin 2025-11-01 18:30:11 +00:00
  • 2b7c8eb846 test.sh: more test Kyryl Melekhin 2025-06-12 18:23:55 +00:00
  • 688a62c826 speed it up, test greediness Kyryl Melekhin 2022-04-23 17:03:30 +00:00
  • e26cb69a45 factor out recursion Kyryl Melekhin 2022-04-21 14:13:14 +00:00
  • 8bee489e34 better deal with nonregular exps Kyryl Melekhin 2022-04-20 15:52:19 +00:00
  • f0da1db9cc fix missing iteration Kyryl Melekhin 2022-04-16 18:17:54 +00:00
  • 26b5b25149 drop 2x sparse multiplier Kyryl Melekhin 2022-02-22 14:54:44 +00:00
  • eb01f29134 pike: improve size calculations Kyryl Melekhin 2022-02-17 18:20:06 +00:00
  • 281820d7c9 correct sdense Kyryl Melekhin 2022-01-06 21:37:47 +00:00
  • 915680e057 factor out spc+1 Kyryl Melekhin 2021-12-30 17:13:18 +00:00
  • 5e7d43c2cd improve matched condition Kyryl Melekhin 2021-12-14 15:30:16 +00:00
  • 90401ebfae factor out sparse Kyryl Melekhin 2021-12-12 19:47:05 +00:00
  • 703cf8a8a7 cacheline improvement Kyryl Melekhin 2021-12-11 23:43:45 +00:00
  • 4482411da7 cacheline improvement Kyryl Melekhin 2021-12-11 23:09:58 +00:00
  • b2180201d5 apply sparse set trick for nlist exclusion Kyryl Melekhin 2021-12-11 15:30:56 +00:00
  • 14fd849706 update uc functions Kyryl Melekhin 2021-11-26 11:45:06 +00:00
  • f783b12300 fix short circuit match Kyryl Melekhin 2021-11-26 01:20:57 +00:00
  • 4c5df2212b apply micro-optimizations Kyryl Melekhin 2021-11-25 22:52:25 +00:00
  • e715d8cceb factor out matched branch Kyryl Melekhin 2021-11-25 16:54:00 +00:00
  • d6b335fdb8 misc fix Kyryl Melekhin 2021-11-12 12:28:01 +00:00
  • 575133875c test.sh: compile before running tests if a.out not found Kyryl Melekhin 2021-11-10 11:17:59 +00:00
  • 0099855c45 test.sh: apply fix, echo is not portable Kyryl Melekhin 2021-11-10 08:45:22 +00:00
  • 78af3fce84 misc cleanup Kyryl Melekhin 2021-10-26 16:46:15 +00:00
  • d22f2c719d use if else Kyryl Melekhin 2021-10-23 15:42:00 +00:00
  • 1afa19fb10 partially revert 8046a29, due to boring edge cases Kyryl Melekhin 2021-10-23 13:40:47 +00:00
  • abaaa8fe7a track nmatch with sp Kyryl Melekhin 2021-10-22 14:16:56 +00:00
  • 2d96c352cc add more tests; allow \< escape out Kyryl Melekhin 2021-10-21 18:45:19 +00:00
  • 91e630abe9 more ambiguous input testing, fixes Kyryl Melekhin 2021-10-21 16:35:33 +00:00
  • f038068dbb fix split count mistake Kyryl Melekhin 2021-10-20 22:45:38 +00:00
  • 8046a29f1e separate nlist instructions from clist Kyryl Melekhin 2021-10-19 20:38:09 +00:00
  • e6965856b2 readme: misc fix Kyryl Melekhin 2021-10-17 23:19:58 +00:00
  • d0187d01be readme: more info Kyryl Melekhin 2021-10-17 22:31:00 +00:00
  • 09526c0c55 count splits in rep too Kyryl Melekhin 2021-10-15 21:31:01 +00:00
  • 3c384b905e posibly a saner implementation (plist) Kyryl Melekhin 2021-10-15 20:32:09 +00:00
  • 55a582230c replace error prone gen global state with better solution Kyryl Melekhin 2021-10-15 17:44:52 +00:00
  • 364e04a0f9 use memcpy Kyryl Melekhin 2021-10-08 18:34:18 +00:00
  • 541d881b4f handle {n,} repetition without blowing up codesize Kyryl Melekhin 2021-10-08 12:04:24 +00:00
  • 3bb28cd1f8 readme: explain what's going on with ambiguity Kyryl Melekhin 2021-10-06 12:44:45 +00:00
  • 2fe1deca0b perform onlist check only on nlist Kyryl Melekhin 2021-10-05 16:10:18 +00:00
  • 04c9aae3fa misc: maintenance trivia Kyryl Melekhin 2021-10-02 16:03:39 +00:00
  • 8728bcf941 readme: misc for next opts Kyryl Melekhin 2021-10-02 09:37:09 +00:00
  • 2bdc92d6ec optimize alt epsilon transition offsets Kyryl Melekhin 2021-10-02 09:27:54 +00:00
  • f32e9c4478 fix repetition with ANY Kyryl Melekhin 2021-09-30 09:21:49 +00:00
  • e3bede1739 fix some more edge cases Kyryl Melekhin 2021-09-22 10:31:28 +00:00
  • cc17c0bb05 fix edge case with word condt Kyryl Melekhin 2021-09-18 09:49:29 +00:00
  • e4e5c3aa97 ressurect bracket escape support Kyryl Melekhin 2021-09-12 18:35:18 +00:00
  • 529ec9c722 lower nsubs memory complexity Kyryl Melekhin 2021-09-08 14:15:12 +00:00
  • 6b37292d0f add theoretical nsubs size limit Kyryl Melekhin 2021-09-07 18:46:21 +00:00
  • 55e0ec31ac nit Kyryl Melekhin 2021-09-07 18:13:46 +00:00
  • 05d24c95d2 better plist Kyryl Melekhin 2021-09-05 11:48:11 +00:00
  • 8af2598a44 exclude last paths from memcpy Kyryl Melekhin 2021-09-03 13:26:51 +00:00
  • 45b981b6a4 fix pathological cases Kyryl Melekhin 2021-09-02 22:55:03 +00:00
  • 67c691f95b further improve submatch extraction Kyryl Melekhin 2021-09-02 16:36:19 +00:00
  • 695f6b1f56 better sub init Kyryl Melekhin 2021-08-23 02:07:37 +00:00
  • 158a03c4be readme: add neatvi ref, pike: misc style fixes Kyryl Melekhin 2021-08-14 13:43:32 +00:00
  • 81f0ff252d minor nits Kyryl Melekhin 2021-08-10 21:27:49 +00:00
  • f94af87b9a remove unnecessary subp init Kyryl Melekhin 2021-08-10 11:59:37 +00:00
  • 83f0a4d6f9 misc + remove useless escaping in bracket Kyryl Melekhin 2021-08-10 11:02:35 +00:00
  • 6a3be3927e fix ambiguous submatches Kyryl Melekhin 2021-08-10 10:33:04 +00:00
  • e44e6a9517 fix regressions on a[^b]*c cases Kyryl Melekhin 2021-08-07 16:20:46 +00:00
  • e71f2d2b46 some more tricks for better codegen Kyryl Melekhin 2021-08-06 09:56:11 +00:00
  • a9e6720dff plist trick only matters for split* Kyryl Melekhin 2021-08-05 23:20:44 +00:00
  • 6bd24252e1 misc add static Kyryl Melekhin 2021-08-05 21:35:51 +00:00
  • d5e762a9d2 simplify wordbeg condition Kyryl Melekhin 2021-08-05 12:16:06 +00:00
  • 8a2e4144b3 fixup Kyryl Melekhin 2021-08-05 11:37:00 +00:00
  • 515312b80d don't put asserts under same case, test rep operator Kyryl Melekhin 2021-08-05 11:25:55 +00:00
  • 95a9274ef3 don't use memset (bad complexity) Kyryl Melekhin 2021-08-04 20:53:43 +00:00
  • d854382c41 fix initialization bug Kyryl Melekhin 2021-08-04 20:09:26 +00:00
  • ac6903f424 setup plist on heap, remove need to clear it out Kyryl Melekhin 2021-08-04 15:21:52 +00:00
  • 68cddcbc6f make it even faster Kyryl Melekhin 2021-08-04 09:38:56 +00:00
  • 47ef1fd6d2 misc: don't put matching lsub into sub pool Kyryl Melekhin 2021-08-03 21:41:49 +00:00
  • afe0b781d0 minor cleanups Kyryl Melekhin 2021-08-03 20:03:08 +00:00
  • 284160a790 readme: update Kyryl Melekhin 2021-08-03 19:08:00 +00:00
  • e87fdef734 more killer tests Kyryl Melekhin 2021-08-03 18:58:18 +00:00
  • 70766fb93e test: compile pike on fly Kyryl Melekhin 2021-08-03 18:33:41 +00:00
  • 11c505447c finally add those pesky word assertions, god Kyryl Melekhin 2021-08-03 18:23:09 +00:00
  • c774bef5c2 get rid of rthreadlist Kyryl Melekhin 2021-07-31 12:40:11 +00:00
  • 27704df099 use frexible array for nsubs cache Kyryl Melekhin 2021-07-31 11:06:40 +00:00
  • 668127891c nit Kyryl Melekhin 2021-07-30 21:53:32 +00:00
  • 080d93af2e use original (more efficient) sub allocator Kyryl Melekhin 2021-07-30 21:31:44 +00:00
  • d2ec613efa better handle terminating conditions Kyryl Melekhin 2021-07-30 18:37:40 +00:00
  • 4dc1b1b535 misc Kyryl Melekhin 2021-07-30 16:47:53 +00:00
  • 5b64234754 remove broken \b Kyryl Melekhin 2021-07-30 11:38:10 +00:00
  • bfe7983331 implement more efficient search Kyryl Melekhin 2021-07-24 11:35:06 +00:00
  • 678295f25e add word boundary assert Kyryl Melekhin 2021-07-21 15:39:11 +00:00
  • ba17d90916 combine asserts Kyryl Melekhin 2021-07-21 12:38:58 +00:00
  • f855e7d545 more test Kyryl Melekhin 2021-07-19 11:27:35 +00:00
  • 82aaa25bd1 fix ref Kyryl Melekhin 2021-07-19 10:38:02 +00:00
  • 1633ca5c3b minor 1 Kyryl Melekhin 2021-07-19 00:38:18 +00:00
  • 1e32e0d586 more accurate icnt for rep operator Kyryl Melekhin 2021-07-18 23:53:06 +00:00
  • 001ae2393b nit Kyryl Melekhin 2021-07-18 23:12:00 +00:00