Commit Graph

  • b4e53abbe4 some comments dzaima 2023-11-13 16:14:04 +0200
  • c94d51dcaf Fixes for 64-bit usz Marshall Lochbaum 2023-11-13 08:24:51 -0500
  • 4fb6ce602f add a require{} for CRC32 dzaima 2023-11-13 12:56:48 +0200
  • 5910c93fcb silence some warnings & errors in various build types dzaima 2023-11-12 23:37:47 +0200
  • 09572de49a Credible resizing policy for dyadic search hashes Marshall Lochbaum 2023-11-12 16:17:19 -0500
  • ee7a11a279 Unify self-search hash thresholds across primitives; doesn't seem to hurt performance Marshall Lochbaum 2023-11-12 14:35:25 -0500
  • 5957487b70 Faster iteration over non-empty entries for hash table resizing Marshall Lochbaum 2023-11-11 16:37:00 -0500
  • b404c7c1d1 Eliminate a loop when resizing ordered hash Marshall Lochbaum 2023-11-11 12:14:01 -0500
  • 3a50cda5d3 Specialize Index-of tables on result type Marshall Lochbaum 2023-11-10 15:41:57 -0500
  • b782693d15 Insert maxh to a special end bucket for ⊒ and reverse ⊐ (fixes ⊒ maxh bugs) Marshall Lochbaum 2023-11-10 08:22:52 -0500
  • e1b0c53c92 Fix various sentinel bugs Marshall Lochbaum 2023-11-09 20:24:46 -0500
  • 7b79dfc94e Update search implementation comments Marshall Lochbaum 2023-11-09 15:18:28 -0500
  • 2c625127d5 Reverse hashed Index-of Marshall Lochbaum 2023-11-09 10:39:03 -0500
  • f1485ca98c Turn hash function definition structure inside-out Marshall Lochbaum 2023-11-08 21:07:03 -0500
  • aded9d4782 Shortcutting for reverse Member-of hash Marshall Lochbaum 2023-11-08 17:34:33 -0500
  • 8e9c04523a Fix overflow bug in hashed Member-of max_off calculation Marshall Lochbaum 2023-11-08 10:28:14 -0500
  • c75fdbc277 Reverse Member-of hash lookup Marshall Lochbaum 2023-11-07 22:06:34 -0500
  • 8a2190b092 64-bit hashes with float normalization Marshall Lochbaum 2023-11-07 14:50:26 -0500
  • a4290b1f5c Shortcut for hash-table dyadic ⊒ Marshall Lochbaum 2023-11-07 09:59:53 -0500
  • 4bf4149d40 Use hash deletion for forward ⊒ as well as reverse Marshall Lochbaum 2023-11-07 09:33:46 -0500
  • 289658a59c Delete hash entry as soon as it's cleared, not on next access Marshall Lochbaum 2023-11-07 07:53:45 -0500
  • 30331eb800 Fix write off end for reverse ⊒ Marshall Lochbaum 2023-11-07 07:15:17 -0500
  • c042fe6ca3 Vector binary search for integer Index-of Marshall Lochbaum 2023-11-06 15:43:26 -0500
  • 52bca6a55c Multiple IndexOfOne to search for a few values in a large array Marshall Lochbaum 2023-11-06 12:16:59 -0500
  • d154ece51a Vector binary search for 16-bit Member-of in addition to 32 (8 is too slow) Marshall Lochbaum 2023-11-06 09:37:58 -0500
  • 11245d385e Vector binary search Member-of Marshall Lochbaum 2023-11-05 22:10:39 -0500
  • 75aed91f32 And max offset of 8 by testing two vectors Marshall Lochbaum 2023-11-05 15:46:11 -0500
  • ec31543604 Vector Member-of search up to an offset of 4 Marshall Lochbaum 2023-11-05 15:04:30 -0500
  • af81da50e4 Don't need to initialize indices for hashed Index-of Marshall Lochbaum 2023-11-04 17:52:22 -0400
  • 1286ee32ec Reverse lookup for hashed Progressive Index-of Marshall Lochbaum 2023-11-03 21:58:17 -0400
  • 84f3205547 Use a larger initial hash table if non-hashed argument is large Marshall Lochbaum 2023-11-03 21:50:38 -0400
  • a9f33c1454 Refactoring Marshall Lochbaum 2023-11-03 16:10:44 -0400
  • 8aa6c07199 And hashed 32-bit Progressive Index-of Marshall Lochbaum 2023-11-02 20:29:54 -0400
  • 64f2a10fbb Return hash_resize{} from hash_alloc{} Marshall Lochbaum 2023-11-02 12:55:13 -0400
  • d54621b5dd Extend hash table to 32-bit Index-of Marshall Lochbaum 2023-11-02 12:00:32 -0400
  • ed03720441 Robin Hood hash table for 32-bit membership Marshall Lochbaum 2023-11-01 15:43:26 -0400
  • cb8be206be Move hash allocation to a generator Marshall Lochbaum 2023-10-31 15:31:53 -0400
  • ee856a4880 Move hash resizing to a generator, and other refactoring Marshall Lochbaum 2023-10-31 12:16:51 -0400
  • 0391cf4ca3 Fast number-character (no matches) searches Marshall Lochbaum 2023-10-30 22:11:56 -0400
  • 0fb845d336 Move self-search hash table code to Singeli Marshall Lochbaum 2023-10-30 19:25:05 -0400
  • b78b654b56 update replxx submodule dzaima 2023-11-01 00:32:24 +0200
  • da19593abd update replxx submodule dzaima 2023-10-31 22:37:47 +0200
  • ad574d2269 refactor & document #define-s, always-available ')gc log' and ')mem log' dzaima 2023-10-31 02:57:07 +0200
  • ae6763f5e3 name linker result by target name only on Windows dzaima 2023-10-31 03:15:32 +0200
  • d911697242 accept comma-separated entries in 'has' dzaima 2023-10-31 03:03:04 +0200
  • f7ec9b2283 update bytecode submodule dzaima 2023-10-30 17:09:11 +0200
  • 08c4627686 fix dense case of •rand.Subset not updating seed dzaima 2023-10-30 17:03:38 +0200
  • 31bfaff9dd make static-lib, do more things in make install/uninstall dzaima 2023-10-29 21:34:59 +0200
  • 60efae9895
    Merge pull request #95 from vylsaz/build-name dzaima 2023-10-29 20:24:20 +0200
  • 2e43c57a03
    use the same file name as output for cached file vylsaz 2023-10-29 10:00:32 -0700
  • a4befbd8bf FFI: check for 𝕨 being present when required dzaima 2023-10-29 01:01:29 +0300
  • 7ffd744375 reorganize file writing dzaima 2023-10-28 19:26:01 +0300
  • b6594008cd fix non-Singeli builds dzaima 2023-10-26 17:31:52 +0300
  • 3775cd0025 typo dzaima 2023-10-22 15:18:39 +0300
  • 577442449d inverses for •math.Atan2, •math error tests dzaima 2023-10-22 14:28:57 +0300
  • 1ec48bb761 cleanup dzaima 2023-10-21 14:46:41 +0300
  • 55fcb453b0 remove old unnecessary file dzaima 2023-10-13 00:34:03 +0300
  • 4322303031 Fix 2‿2↕3‿3‿3⥊↕27 dzaima 2023-10-12 12:42:10 +0300
  • 9c68e67544 fix compilation error when targeting AVX1-only dzaima 2023-10-07 13:22:10 +0300
  • c981889bf0 fix improper escape sequence in build.bqn dzaima 2023-09-30 17:19:24 +0300
  • 1005238e9e update replxx submodule dzaima 2023-09-30 16:47:06 +0300
  • e7b87f669f fix arr÷negativeZero, set proper float expected values dzaima 2023-09-21 19:03:30 +0300
  • f6a9c30889 •internal.HeapStats dzaima 2023-09-18 23:21:12 +0300
  • df0ccdf2d7 add error message on missing posix_spawn support in make for-build dzaima 2023-09-17 13:39:12 +0300
  • 090b2a70ce preserve version info in libraries dzaima 2023-09-13 18:41:10 +0300
  • 299168fb16 fast numarr÷scalarPowOf2 dzaima 2023-09-12 23:57:44 +0300
  • 5efd90cc91 rename elWidthLogBits to something less long & add byte variant dzaima 2023-09-03 20:17:47 +0300
  • 6a0805eb9d
    Merge pull request #92 from mlochbaum/iintrinsic dzaima 2023-09-12 19:13:00 +0300
  • 6330d61a88 Some rearrangement and minor simplifications Marshall Lochbaum 2023-09-12 10:11:30 -0400
  • 72da47d48a Use standard for loops Marshall Lochbaum 2023-09-12 09:12:57 -0400
  • 40ed55bc43 Use built-in NEON include for basic vector instructions Marshall Lochbaum 2023-09-11 21:17:38 -0400
  • 7b9f7ba331 Move x86 vector and NEON includes into base.singeli Marshall Lochbaum 2023-09-11 20:25:25 -0400
  • 082f800b3e Combine x86 vector extensions and use iintrinsic/basic when possible Marshall Lochbaum 2023-08-26 09:58:08 -0400
  • ffa4b38512 mention which fork died in build.bqn dzaima 2023-08-26 17:23:00 +0300
  • 4f5188a51e
    Merge pull request #91 from mlochbaum/scan dzaima 2023-08-26 17:02:54 +0300
  • c85ca66dae Unify Scan and Bins min-scan code Marshall Lochbaum 2023-08-26 08:20:30 -0400
  • 0a30fb309d SSE2 min- and max-scans Marshall Lochbaum 2023-08-12 09:59:42 -0400
  • a040a14744 Unify power-of-two shift pattern for scans Marshall Lochbaum 2023-08-10 17:04:55 -0400
  • d16ba6c3b1 Move xor-scan to scan.singeli; remove neq.singeli Marshall Lochbaum 2023-08-10 14:41:33 -0400
  • e261e80168 SSE min/max and pluswrap scans Marshall Lochbaum 2023-08-09 20:51:46 -0400
  • f9a4a5b68c Remove duplicated SSE4.1 min/max bindings Marshall Lochbaum 2023-08-09 20:36:39 -0400
  • 00c454d37a Add generic-architecture versions of Singeli scans Marshall Lochbaum 2023-08-09 19:42:29 -0400
  • ec14d45c50 round up pointers in self-search allocs dzaima 2023-08-25 04:03:25 +0300
  • 81a291f860 round up some pointers dzaima 2023-08-25 03:47:05 +0300
  • f0d6a65240 move unaligned load/store helpers to stuff.h dzaima 2023-08-25 03:12:11 +0300
  • 22237d39bc add test of misaligned •bit._cast dzaima 2023-08-25 03:06:42 +0300
  • 8975f6af00 fast 1|x dzaima 2023-08-24 21:19:00 +0300
  • b8627907d0 fix passed test count more dzaima 2023-08-24 21:32:29 +0300
  • 3e6e158696 native 𝕨⍷𝕩 when 1≥=𝕨 and 2≥=𝕩 dzaima 2023-08-24 19:38:23 +0300
  • 1d193f7e94 exclude skipped tests in count dzaima 2023-08-24 19:35:10 +0300
  • f3b6c7c29c update replxx submodule dzaima 2023-08-24 02:35:50 +0300
  • 0d2631a227 update bytecode submodule dzaima 2023-08-22 22:52:52 +0300
  • bc796eac32 relicense core to LGPLv3 or MPL2 dzaima 2023-08-21 14:01:28 +0300
  • c5b98ea7a1 apparently LLVM actually uses pointer type to determine alignment dzaima 2023-08-20 22:57:30 +0300
  • 4bf4fbc901 add •platform to docs dzaima 2023-08-20 21:19:32 +0300
  • 6eaa9238bc separate BSDs dzaima 2023-08-20 19:33:11 +0300
  • 34d4fd6433 more explicit loadu/storeu dzaima 2023-08-20 00:18:09 +0300
  • 1bb686a9ff fix UB in grade.h dzaima 2023-08-19 21:48:11 +0300
  • 2732becf50 global STR0/STR1 definitions dzaima 2023-08-19 19:56:49 +0300
  • 721dccf636 fix FFI integer overflow check on ARM dzaima 2023-08-19 19:47:09 +0300