Commit Graph

  • c81e95730a fix -DMM=0 builds dzaima 2022-11-13 13:47:29 +0200
  • 2687c0f631
    Merge pull request #54 from mlochbaum/hashint dzaima 2022-11-13 00:02:20 +0200
  • b244d7ecf5 disallow bitwise hashing for ¯0; prepare for mm_alloc taking u64 size dzaima 2022-11-12 23:43:45 +0200
  • 7d56d61235 Hash table for Occurrence Count (⊒) Marshall Lochbaum 2022-11-06 16:05:13 -0500
  • 1be4f4c2e7 Fix value movement when resizing Classify (⊐) hash Marshall Lochbaum 2022-11-06 16:04:24 -0500
  • 62867f4533 Make brute-force Mark Firsts store result in a register (always <64 elements) Marshall Lochbaum 2022-11-06 12:56:00 -0500
  • 8560ce0f4d Move hash table initializers to functions to save some binary space Marshall Lochbaum 2022-11-06 12:37:21 -0500
  • 9adfb13355 Extend Mark Firsts hash table to handle Classify Marshall Lochbaum 2022-11-06 09:38:51 -0500
  • 37d7694c52 64-bit Mark Firsts (∊) hash table Marshall Lochbaum 2022-11-05 20:49:39 -0400
  • dc7389a660 Mark Firsts hash table resizing policy tweaks Marshall Lochbaum 2022-11-05 18:29:53 -0400
  • 2e1b64e0ca Resizable hash table for Mark Firsts (∊) Marshall Lochbaum 2022-10-30 21:12:12 -0400
  • 8a551ab5ce Add 32-bit hash table for Classify (⊒) Marshall Lochbaum 2022-10-30 21:00:35 -0400
  • d8e4e7d96f Unify small-type and small-range tables for Classify (⊐) Marshall Lochbaum 2022-10-29 22:02:57 -0400
  • a64f0ada5f update src/README.md dzaima 2022-11-12 20:30:47 +0200
  • e2193a18bf
    Merge pull request #58 from mlochbaum/bitgroup dzaima 2022-11-12 20:00:43 +0200
  • a7daeea6d9 fix (500⥊¯1‿5) ⊔ 500‿1‿3⥊3 dzaima 2022-11-12 19:20:34 +0200
  • beb997ccb9 Avoid data movement for empty cells in Group 𝕩 Marshall Lochbaum 2022-11-12 07:25:41 -0500
  • a1e12106ce use FILL_TO for more compact edge-case handling dzaima 2022-11-12 13:45:52 +0200
  • 1241da4d74 fix group of array with empty cells dzaima 2022-11-12 13:40:43 +0200
  • eb880d7135 set result fill fill immediately instead of delaying to before return dzaima 2022-11-12 12:56:12 +0200
  • d2cdae4962 Fast case for bool⊔𝕩 using compress Marshall Lochbaum 2022-11-10 15:47:43 -0500
  • a3da018055 Group code for 1-bit cells Marshall Lochbaum 2022-11-09 19:56:52 -0500
  • 6eb504118e Split out optimized Group cases and add comments Marshall Lochbaum 2022-11-09 17:51:25 -0500
  • 801472d6d4 Implement bit_cpy versions of the Group methods that use memcpy Marshall Lochbaum 2022-11-09 16:37:33 -0500
  • b9d1626bf4
    Merge pull request #57 from mlochbaum/ltscan dzaima 2022-11-10 17:26:16 +0200
  • e7c1918ba0 Native <` implementation using addition Marshall Lochbaum 2022-11-09 12:19:02 -0500
  • bde4ac17cc
    Merge pull request #55 from mlochbaum/plusscanbool dzaima 2022-11-08 17:01:17 +0200
  • 87d0fa5dc7 fix gcc 9 build dzaima 2022-11-08 16:59:17 +0200
  • 6467530823 use ty_u dzaima 2022-11-08 16:56:43 +0200
  • 812b97dc51 Mark boolean +` result sorted and squoze Marshall Lochbaum 2022-11-07 20:23:15 -0500
  • 666a41ab12 1- and 2-byte Singeli boolean +` Marshall Lochbaum 2022-11-07 17:53:38 -0500
  • f1ff499244 Implement multiple result types for non-Singeli +`bool Marshall Lochbaum 2022-11-07 16:06:06 -0500
  • 7b3c69f9da Take sum first in boolean plus-scan; special code for sparse or boolean sum Marshall Lochbaum 2022-11-07 15:35:53 -0500
  • 4f9af9965c clangd compilation command generating utility dzaima 2022-11-06 18:26:17 +0200
  • 43b8a2ba07 note •math.Atan2 in docs dzaima 2022-11-06 16:14:59 +0200
  • fdbd36250b noinline writeNum, use loop instead of generated code dzaima 2022-11-06 03:17:31 +0200
  • fc059a77d0 noinline various things in main.c dzaima 2022-11-06 02:32:04 +0200
  • 28d434a201 catch double-frees in debug mode dzaima 2022-11-06 02:11:12 +0200
  • f87a1155f5 store references instead of GC root functions to handle mutable roots dzaima 2022-11-06 02:01:08 +0200
  • 36111276c6 •math.Atan2 dzaima 2022-11-05 20:36:54 +0200
  • 25694db7ca better non-Singeli comparison dzaima 2022-11-05 20:09:30 +0200
  • c9be8516c3 deduplicate generic sort work dzaima 2022-11-05 19:12:10 +0200
  • 6e552fedf5 base case implementation for ⍋c8arr & ⍋c16arr dzaima 2022-11-05 19:00:59 +0200
  • ff0bfd34bb squeeze Grade result dzaima 2022-11-05 18:48:54 +0200
  • 471afb2a3f handle 256|i8arr & similar dzaima 2022-11-03 17:28:21 +0200
  • 3b56223618 allow 32768|intarr to squeeze to i16arr dzaima 2022-11-03 17:21:12 +0200
  • c1a77a24fb fast (2⋆n)|ints dzaima 2022-11-03 15:09:09 +0200
  • 96394c6f73 fix ⊔ making an invalid array on ("Af64"•internal.Variation⋈¯1)⊔⟨⟩ dzaima 2022-11-03 01:26:38 +0200
  • cc406595c0 use direct comparison in ⊔ dzaima 2022-10-28 01:37:16 +0300
  • 70e7dcf38a Merge remote-tracking branch 'mlochbaum/subset' dzaima 2022-11-02 23:17:56 +0200
  • 4daabd708a introduce calls.h, move vec_addN and vec_join to core header dzaima 2022-10-28 00:14:30 +0300
  • 600ee411f8 Use slash and comparison functions to filter •rand.Subset output faster Marshall Lochbaum 2022-11-01 20:25:13 -0400
  • c6aba44a11 update Singeli submodule dzaima 2022-10-27 19:55:02 +0300
  • bed2708537 move non-Singeli comparisons to function lookup dzaima 2022-10-27 18:49:56 +0300
  • 8d6172126c use void* instead of u8* for singeli function arguments dzaima 2022-10-23 13:47:04 +0300
  • 1710b43966
    Merge pull request #52 from mlochbaum/search dzaima 2022-10-25 17:24:40 +0300
  • 5a7d702bc6 use incG more dzaima 2022-10-25 16:59:01 +0300
  • 9862331696 Fix single-file build by defining GRADE_UD in selfsearch.c Marshall Lochbaum 2022-10-24 22:08:28 -0400
  • 2844520109 Need to define GRADE_UD for radix.h from selfsearch.c without Singeli Marshall Lochbaum 2022-10-24 07:49:36 -0400
  • fa03cabc53 Index-of with small 𝕨 using (⊣×1+⊢)´ pattern Marshall Lochbaum 2022-10-23 22:07:11 -0400
  • d1e40a01df Use saved counts and possibly dense table initialization for 1-byte radix lookup Marshall Lochbaum 2022-10-23 12:06:38 -0400
  • 7cbd23c832 Skip radix moves if the top bytes are all the same Marshall Lochbaum 2022-10-22 22:16:55 -0400
  • b9d5f10d4a Unify radix sort and radix lookup prefix sums Marshall Lochbaum 2022-10-22 16:29:05 -0400
  • 2207d9f1bb Combine monadic ∊ and ⊐ radix lookups with a macro Marshall Lochbaum 2022-10-22 16:01:45 -0400
  • 552e4f6751 Fix refcount handling for bool⊐𝕩 Marshall Lochbaum 2022-10-22 10:38:11 -0400
  • 979c31fc3e Table-based dyadic ⊒ for integers up to 2 bytes Marshall Lochbaum 2022-10-22 08:36:11 -0400
  • 5df198602c Adjust search table sparse initialization threshold for type it stores Marshall Lochbaum 2022-10-22 08:18:43 -0400
  • e318830365 Dyadic ⊒ implementation with a generic hash table Marshall Lochbaum 2022-10-21 22:10:39 -0400
  • f5555021f2 Index-of with boolean 𝕨, using two comparisons Marshall Lochbaum 2022-10-21 21:31:06 -0400
  • 0f7bfa2575 Implement bit_find and fast self-search for booleans Marshall Lochbaum 2022-10-21 21:07:25 -0400
  • 96740566e9 Extend lookup code to boolean searched-for array Marshall Lochbaum 2022-10-21 20:11:40 -0400
  • d9519eb6e1 Extend table-based membership to Index-of Marshall Lochbaum 2022-10-20 22:05:40 -0400
  • 0cb5e4ee10 Table-based 1- and 2-byte integer membership Marshall Lochbaum 2022-10-19 22:00:42 -0400
  • 447ce6163f Introduce bit_has and use for ∧´, ∨´, and 𝕨∊bool Marshall Lochbaum 2022-10-19 21:09:27 -0400
  • 236d8dedd6 Move search functions to search.c Marshall Lochbaum 2022-10-19 20:17:47 -0400
  • cc467ce8ca cleanup dzaima 2022-10-23 13:13:48 +0300
  • 66584ce149 fix 0‿¯1⊏129⥊100 dzaima 2022-10-21 18:17:12 +0300
  • f2b6b5d446 system value redefining with •ReBQN dzaima 2022-10-19 22:53:40 +0300
  • 4d9a63f68b fix •ReBQN dzaima 2022-10-19 20:56:30 +0300
  • 336049560b don't include •FFI if FFI is disabled dzaima 2022-10-19 19:31:21 +0300
  • ec62856b67 •listsys dzaima 2022-10-19 19:19:11 +0300
  • accd7384bd delay •file initialization dzaima 2022-10-19 19:16:13 +0300
  • a72778ed6f extract system value info to object dzaima 2022-10-19 00:17:01 +0300
  • 64ce7ec6fe fix non-squeezed string •FFI arguments dzaima 2022-10-18 19:26:53 +0300
  • b1ea69d725
    Merge pull request #49 from mlochbaum/bitops dzaima 2022-10-18 16:53:27 +0300
  • e5a7dface4 Add •bit op fuzz tests Marshall Lochbaum 2022-10-15 17:59:20 -0400
  • 130653dbda Allow character arguments to •bit operations Marshall Lochbaum 2022-10-12 22:16:45 -0400
  • d23d9b8c8f •bit._cast fuzz tester, for refcount 1 lists Marshall Lochbaum 2022-10-12 21:43:04 -0400
  • 89c1b39c6d Don't allow 0 as a width for •bit Marshall Lochbaum 2022-10-11 21:59:40 -0400
  • 698c902564 Implement scalar extension for •_bit Marshall Lochbaum 2022-10-11 21:36:07 -0400
  • 022ef64f6b Add NOUNROLLs to bitwise functions Marshall Lochbaum 2022-10-11 20:12:04 -0400
  • 80f8ac9643 2-argument •bit operations Marshall Lochbaum 2022-10-10 22:06:51 -0400
  • 8f5259e77d Implement 1-argument •bit operations Marshall Lochbaum 2022-10-10 21:02:05 -0400
  • 3431a3808f information about FFI usage on macOS dzaima 2022-10-16 16:15:51 +0300
  • f246c410d6 remove old installed bqn binary before copying new one dzaima 2022-10-16 16:08:29 +0300
  • 4a641ddf43 separate NO_DYNAMIC_LIST option dzaima 2022-10-16 15:25:43 +0300
  • 2a17d87572 calculate •FFI allocation layout ahead-of-time dzaima 2022-10-16 14:13:08 +0300
  • 2dac64560f section for •SH extensions dzaima 2022-10-16 14:09:38 +0300
  • f945e9d848 fix emcc build output dzaima 2022-10-16 13:51:38 +0300
  • 83af05d274 fix building on gcc≤10 dzaima 2022-10-10 13:46:41 +0300