dzaima
|
b9b90fbe8f
|
improve error messages of o2i/o2i64/o2u64 & usum
|
2023-12-05 17:19:36 +02:00 |
|
dzaima
|
9984d720c9
|
move bit_sum to fold.c
|
2023-12-05 16:41:38 +02:00 |
|
dzaima
|
a439c64e85
|
fix error message of usum of i32arr encountering a negative element
|
2023-12-05 16:03:53 +02:00 |
|
dzaima
|
5c7ab3f9a8
|
change heuristic for when ⊔ separates filtering out ¯1
measurements of the previous one were affected by 08c4627686
|
2023-12-04 22:50:19 +02:00 |
|
dzaima
|
8870acd2c1
|
don't try to do 32 >> -1
|
2023-12-04 17:45:00 +02:00 |
|
dzaima
|
e2db41547d
|
change threshold for a 𝕨⊐𝕩 case
|
2023-12-04 17:37:35 +02:00 |
|
dzaima
|
d7c153286e
|
gc tests, more reuse removal
|
2023-12-04 12:07:03 +02:00 |
|
dzaima
|
ecb2d5f63a
|
fix GC referencing bug in reusing 𝕨𝔽`𝕩 by not bothering to reuse
|
2023-12-04 01:27:38 +02:00 |
|
dzaima
|
609980f950
|
comment about HashMap entry format
|
2023-11-29 18:05:08 +02:00 |
|
Marshall Lochbaum
|
72a9a95819
|
Make sure •HashMap table leaves last entry empty, as a sentinel
|
2023-11-28 20:08:27 -05:00 |
|
Marshall Lochbaum
|
51027cabe1
|
Fix GC-after-free with multiple hash resizes
|
2023-11-28 16:53:45 -05:00 |
|
Marshall Lochbaum
|
53beab531b
|
•HashMap key and value list compaction and methods to return those lists
|
2023-11-28 11:09:32 -05:00 |
|
Marshall Lochbaum
|
95f5e65b6c
|
•HashMap delete with backwards shift; no key/value compaction yet
|
2023-11-28 10:52:56 -05:00 |
|
Marshall Lochbaum
|
ce9f460e2c
|
•HashMap count and set functions
|
2023-11-28 10:33:41 -05:00 |
|
Marshall Lochbaum
|
016e428db6
|
Always store •HashMap keys and values as HArrs
|
2023-11-27 19:20:38 -05:00 |
|
Marshall Lochbaum
|
96c7f2eb1a
|
Move •HashMap implementation details to search.c
|
2023-11-27 19:20:38 -05:00 |
|
Marshall Lochbaum
|
77bfc7dd1a
|
Non-resizing static Robin Hood hashmap
|
2023-11-27 19:20:38 -05:00 |
|
Marshall Lochbaum
|
8edc965686
|
•HashMap stub with linear lookup
|
2023-11-27 19:20:38 -05:00 |
|
dzaima
|
e9b7d027ca
|
cleanup & fix various build types
|
2023-11-26 16:56:26 +02:00 |
|
dzaima
|
01a60dceff
|
separate path & name, store path+name+args in state
|
2023-11-26 16:32:37 +02:00 |
|
dzaima
|
789064140b
|
use isStr more, include builtin name in bad path messages
|
2023-11-26 15:37:41 +02:00 |
|
dzaima
|
3f62a51305
|
system value inheriting
|
2023-11-26 01:21:11 +02:00 |
|
dzaima
|
a93ea4dbaf
|
base •ReBQN and •BQN onto outer re
|
2023-11-25 23:39:58 +02:00 |
|
dzaima
|
5e455372f0
|
more renaming & shuffling of things
|
2023-11-25 23:21:32 +02:00 |
|
dzaima
|
7c28c64178
|
change •BQN and •ReBQN to dynamically-computed functions
|
2023-11-25 23:21:32 +02:00 |
|
dzaima
|
7214017bb2
|
move •BQN and •ReBQN to computed sysvals
|
2023-11-25 23:21:32 +02:00 |
|
dzaima
|
7e0204083e
|
name re parts
|
2023-11-25 23:21:32 +02:00 |
|
dzaima
|
7fb8ecfa86
|
rename things
|
2023-11-25 23:21:32 +02:00 |
|
dzaima
|
7357820f19
|
start of compiler state refactoring
|
2023-11-25 23:21:32 +02:00 |
|
dzaima
|
2b56a300bc
|
probably make ⊔ able to handle output subarray lengths over 2^32
still no support for (≠𝕨)≥2⋆32 though
|
2023-11-17 00:40:26 +02:00 |
|
dzaima
|
59208af520
|
remove old group path
effectively only got used for f64arr 𝕨; could transform to doing just that, but its inefficient type of the group arrays make it bad for that too
|
2023-11-13 23:16:02 +02:00 |
|
dzaima
|
f037754880
|
more specific empty array types
|
2023-11-13 23:16:02 +02:00 |
|
dzaima
|
8c7a3be036
|
remove unused includes
|
2023-11-13 21:48:01 +02:00 |
|
Marshall Lochbaum
|
c94d51dcaf
|
Fixes for 64-bit usz
|
2023-11-13 08:24:51 -05:00 |
|
dzaima
|
5910c93fcb
|
silence some warnings & errors in various build types
|
2023-11-13 12:54:49 +02:00 |
|
Marshall Lochbaum
|
3a50cda5d3
|
Specialize Index-of tables on result type
|
2023-11-10 17:12:37 -05:00 |
|
Marshall Lochbaum
|
7b79dfc94e
|
Update search implementation comments
|
2023-11-09 15:20:50 -05:00 |
|
Marshall Lochbaum
|
2c625127d5
|
Reverse hashed Index-of
|
2023-11-09 10:39:07 -05:00 |
|
Marshall Lochbaum
|
c75fdbc277
|
Reverse Member-of hash lookup
|
2023-11-07 22:07:17 -05:00 |
|
Marshall Lochbaum
|
8a2190b092
|
64-bit hashes with float normalization
|
2023-11-07 14:54:16 -05:00 |
|
Marshall Lochbaum
|
c042fe6ca3
|
Vector binary search for integer Index-of
|
2023-11-06 15:43:26 -05:00 |
|
Marshall Lochbaum
|
52bca6a55c
|
Multiple IndexOfOne to search for a few values in a large array
|
2023-11-06 12:16:59 -05:00 |
|
Marshall Lochbaum
|
d154ece51a
|
Vector binary search for 16-bit Member-of in addition to 32 (8 is too slow)
|
2023-11-06 09:37:58 -05:00 |
|
Marshall Lochbaum
|
11245d385e
|
Vector binary search Member-of
|
2023-11-05 22:10:39 -05:00 |
|
Marshall Lochbaum
|
8aa6c07199
|
And hashed 32-bit Progressive Index-of
|
2023-11-02 20:29:54 -04:00 |
|
Marshall Lochbaum
|
d54621b5dd
|
Extend hash table to 32-bit Index-of
|
2023-11-02 12:00:32 -04:00 |
|
Marshall Lochbaum
|
ed03720441
|
Robin Hood hash table for 32-bit membership
|
2023-11-01 15:46:45 -04:00 |
|
Marshall Lochbaum
|
ee856a4880
|
Move hash resizing to a generator, and other refactoring
|
2023-10-31 22:09:11 -04:00 |
|
Marshall Lochbaum
|
0391cf4ca3
|
Fast number-character (no matches) searches
|
2023-10-31 22:09:11 -04:00 |
|
Marshall Lochbaum
|
0fb845d336
|
Move self-search hash table code to Singeli
|
2023-10-31 22:09:11 -04:00 |
|