Marshall Lochbaum
|
979c31fc3e
|
Table-based dyadic ⊒ for integers up to 2 bytes
|
2022-10-23 22:08:08 -04:00 |
|
Marshall Lochbaum
|
5df198602c
|
Adjust search table sparse initialization threshold for type it stores
|
2022-10-23 22:08:08 -04:00 |
|
Marshall Lochbaum
|
e318830365
|
Dyadic ⊒ implementation with a generic hash table
|
2022-10-23 22:08:08 -04:00 |
|
Marshall Lochbaum
|
f5555021f2
|
Index-of with boolean 𝕨, using two comparisons
|
2022-10-23 22:08:08 -04:00 |
|
Marshall Lochbaum
|
0f7bfa2575
|
Implement bit_find and fast self-search for booleans
|
2022-10-23 22:08:08 -04:00 |
|
Marshall Lochbaum
|
96740566e9
|
Extend lookup code to boolean searched-for array
|
2022-10-23 22:08:08 -04:00 |
|
Marshall Lochbaum
|
d9519eb6e1
|
Extend table-based membership to Index-of
|
2022-10-23 22:08:08 -04:00 |
|
Marshall Lochbaum
|
0cb5e4ee10
|
Table-based 1- and 2-byte integer membership
|
2022-10-23 22:08:08 -04:00 |
|
Marshall Lochbaum
|
447ce6163f
|
Introduce bit_has and use for ∧´, ∨´, and 𝕨∊bool
|
2022-10-23 22:08:08 -04:00 |
|
Marshall Lochbaum
|
236d8dedd6
|
Move search functions to search.c
|
2022-10-23 22:08:08 -04:00 |
|
dzaima
|
cc467ce8ca
|
cleanup
|
2022-10-23 13:14:36 +03:00 |
|
dzaima
|
66584ce149
|
fix 0‿¯1⊏129⥊100
|
2022-10-21 18:17:12 +03:00 |
|
dzaima
|
f2b6b5d446
|
system value redefining with •ReBQN
|
2022-10-19 23:12:28 +03:00 |
|
dzaima
|
4d9a63f68b
|
fix •ReBQN
|
2022-10-19 20:56:30 +03:00 |
|
dzaima
|
336049560b
|
don't include •FFI if FFI is disabled
|
2022-10-19 19:31:21 +03:00 |
|
dzaima
|
ec62856b67
|
•listsys
|
2022-10-19 19:19:11 +03:00 |
|
dzaima
|
accd7384bd
|
delay •file initialization
|
2022-10-19 19:16:13 +03:00 |
|
dzaima
|
a72778ed6f
|
extract system value info to object
|
2022-10-19 19:15:21 +03:00 |
|
dzaima
|
64ce7ec6fe
|
fix non-squeezed string •FFI arguments
|
2022-10-18 19:26:53 +03:00 |
|
Marshall Lochbaum
|
130653dbda
|
Allow character arguments to •bit operations
|
2022-10-17 09:39:38 -04:00 |
|
Marshall Lochbaum
|
89c1b39c6d
|
Don't allow 0 as a width for •bit
|
2022-10-17 09:39:38 -04:00 |
|
Marshall Lochbaum
|
698c902564
|
Implement scalar extension for •_bit
|
2022-10-17 09:39:38 -04:00 |
|
Marshall Lochbaum
|
022ef64f6b
|
Add NOUNROLLs to bitwise functions
|
2022-10-17 09:39:38 -04:00 |
|
Marshall Lochbaum
|
80f8ac9643
|
2-argument •bit operations
|
2022-10-17 09:39:38 -04:00 |
|
Marshall Lochbaum
|
8f5259e77d
|
Implement 1-argument •bit operations
|
2022-10-17 09:39:38 -04:00 |
|
dzaima
|
2a17d87572
|
calculate •FFI allocation layout ahead-of-time
|
2022-10-16 14:16:34 +03:00 |
|
dzaima
|
83af05d274
|
fix building on gcc≤10
|
2022-10-10 13:53:56 +03:00 |
|
dzaima
|
2eecc0feda
|
squeeze *u8/*u16/*u32 result
it has to sometimes be one size up to accommodate for the upper unsigned range, but often (?) it should fit fine in the signed range of its type
|
2022-10-08 19:59:03 +03:00 |
|
dzaima
|
ac041d37f4
|
fix WARN_SLOW build
|
2022-10-08 19:30:08 +03:00 |
|
dzaima
|
7e1c9b50cd
|
initial struct support
|
2022-10-08 19:08:20 +03:00 |
|
dzaima
|
702d4e979d
|
various utility changes
|
2022-10-08 19:03:41 +03:00 |
|
dzaima
|
529d2abae4
|
add warning about miscompilation for x86 on gcc
|
2022-10-08 14:41:44 +03:00 |
|
dzaima
|
7bda795365
|
fix gcc warnings about pointer casts in 32-bit builds
|
2022-10-07 12:57:59 +03:00 |
|
dzaima
|
abcb575a53
|
simplify bit boolean constant replicate start
|
2022-10-04 22:11:20 +03:00 |
|
Marshall Lochbaum
|
ce74e36a19
|
Fix lots of missing casts for function calls
|
2022-09-30 20:20:38 -04:00 |
|
dzaima
|
82ac059b75
|
disable clmul ≠` when pclmul not available
|
2022-09-30 20:06:52 +03:00 |
|
Marshall Lochbaum
|
cca64bba70
|
Move nescan.c into md1.c and constrep.c into slash.c
|
2022-09-30 11:40:37 -04:00 |
|
Marshall Lochbaum
|
47cdf02877
|
Build Singeli files with a filename prefix
|
2022-09-30 11:35:25 -04:00 |
|
Marshall Lochbaum
|
cad566d547
|
Not-equals scan with carry-less multiply
|
2022-09-29 20:39:46 -04:00 |
|
Marshall Lochbaum
|
acc200222d
|
Move constant Replicate Singeli code to its own file
|
2022-09-29 20:33:09 -04:00 |
|
Marshall Lochbaum
|
582afe33c9
|
Merge 3 to 7 replicate float with other types: shuffle instead of permute
|
2022-09-29 20:12:45 -04:00 |
|
Marshall Lochbaum
|
29886f355a
|
Combine small-replication shuffle vector tables across types
|
2022-09-29 19:58:14 -04:00 |
|
Marshall Lochbaum
|
e407286185
|
BMI2-based constant boolean Replicate for 𝕨<=52
|
2022-09-28 21:56:57 -04:00 |
|
Marshall Lochbaum
|
0c0d967dc3
|
Adjust Table thresholds for fast constant Replicate
|
2022-09-28 17:18:55 -04:00 |
|
Marshall Lochbaum
|
09aba9bc37
|
slash.singeli is only used with __BMI2__ for now
|
2022-09-28 17:18:42 -04:00 |
|
Marshall Lochbaum
|
4836f70e0d
|
Simplify rep_const_broadcast, removing unused kv==0 case
|
2022-09-28 14:14:39 -04:00 |
|
Marshall Lochbaum
|
d28a74b572
|
Move 4-shuffle data to a table
|
2022-09-28 13:35:08 -04:00 |
|
Marshall Lochbaum
|
9947de0146
|
Performance improvements when compiling slash.singeli
|
2022-09-27 22:00:59 -04:00 |
|
Marshall Lochbaum
|
db3e0a6324
|
Move all the algorithm decision logic into main rep_const and simplify
|
2022-09-27 22:00:59 -04:00 |
|
Marshall Lochbaum
|
c430922a7e
|
Use shared functions and shuffle array for sizes 3 to 7 in constant Replicate
|
2022-09-27 22:00:59 -04:00 |
|
Marshall Lochbaum
|
68aeb0f7cb
|
Add large-constant replicate method always using 4 shuffles
|
2022-09-27 22:00:59 -04:00 |
|
Marshall Lochbaum
|
7069a60453
|
Handle all constant Replicate in Singeli
|
2022-09-27 22:00:59 -04:00 |
|
Marshall Lochbaum
|
15c405e7bf
|
Factorize constant replicate lengths under 32
|
2022-09-27 22:00:59 -04:00 |
|
Marshall Lochbaum
|
7535d768dd
|
Singeli shuffle-based code for constant replicates <=7
|
2022-09-27 22:00:59 -04:00 |
|
Marshall Lochbaum
|
851f50635e
|
Some simplifications in base.singeli
|
2022-09-27 22:00:59 -04:00 |
|
dzaima
|
46501ac819
|
update build & packaging information
closes #45
|
2022-09-27 17:53:06 +03:00 |
|
dzaima
|
d3ed718a6d
|
branchless sparse Where block size bound was too big
|
2022-09-26 23:12:17 +03:00 |
|
dzaima
|
bd823839fe
|
fixes for /
|
2022-09-25 18:45:46 +03:00 |
|
dzaima
|
1fcd5295eb
|
slight attempt at improving ↕list
|
2022-09-25 14:55:49 +03:00 |
|
dzaima
|
5c87c291f9
|
refactor unroll/vectorization disabling macros
|
2022-09-25 14:49:57 +03:00 |
|
dzaima
|
2bb6750d7d
|
better bitarr fill
|
2022-09-24 19:31:46 +03:00 |
|
dzaima
|
608489aed1
|
fix gcc singeli build
|
2022-09-24 19:30:10 +03:00 |
|
dzaima
|
37a3979c86
|
clean up generic unit reshape case
|
2022-09-24 19:20:32 +03:00 |
|
Marshall Lochbaum
|
e8e10790f8
|
Fast array reshape
|
2022-09-23 17:40:30 -04:00 |
|
Marshall Lochbaum
|
218a8b069e
|
Rework reshape of singleton
|
2022-09-23 15:32:27 -04:00 |
|
Marshall Lochbaum
|
8e24da8e8e
|
Adjust Replicate thresholds
|
2022-09-23 08:22:41 -04:00 |
|
Marshall Lochbaum
|
8a13bf9476
|
Constant boolean replicate
|
2022-09-22 22:32:52 -04:00 |
|
Marshall Lochbaum
|
7f6cf06eea
|
Merge scan-based sparse Indices/Replicate code with macros
|
2022-09-22 22:09:56 -04:00 |
|
Marshall Lochbaum
|
d647978c8f
|
Type-independent Replicate by constant
|
2022-09-22 21:42:18 -04:00 |
|
Marshall Lochbaum
|
ec12dd4502
|
Switch to forward inclusive sums for all radix sorting, and use Singeli
Removes SWAR for 8-bit counts, since reverse sorting uses negatives
|
2022-09-22 16:44:05 -04:00 |
|
Marshall Lochbaum
|
8e1d8bb42c
|
Use Singeli max/min scan for Indices and Sort
|
2022-09-22 15:17:54 -04:00 |
|
Marshall Lochbaum
|
bc4f5167fb
|
Constant replicate using plus-scan
|
2022-09-21 19:40:04 -04:00 |
|
Marshall Lochbaum
|
6ed3c18389
|
Implement SIMD wrapping plus-scan for Replicate
|
2022-09-21 19:40:04 -04:00 |
|
dzaima
|
c42f0fd699
|
revert de4fca85
|
2022-09-22 01:18:41 +03:00 |
|
dzaima
|
de4fca859f
|
extract arr_shCopy
|
2022-09-22 00:51:04 +03:00 |
|
dzaima
|
06fe437520
|
bitarr reversing
|
2022-09-22 00:38:09 +03:00 |
|
dzaima
|
1e3089ceaa
|
fast ⍉𝕩 when 2=≠𝕩
|
2022-09-20 22:29:32 +03:00 |
|
dzaima
|
7c4673f972
|
more num_squeezeChk
|
2022-09-20 19:27:23 +03:00 |
|
dzaima
|
42ae82eb1f
|
simpler slash_ucw !elInt(w) case
|
2022-09-20 19:14:02 +03:00 |
|
dzaima
|
42e36851b9
|
more cleanup
|
2022-09-20 18:57:22 +03:00 |
|
dzaima
|
f231a30057
|
fix 𝕨⊔0
|
2022-09-20 17:36:55 +03:00 |
|
dzaima
|
cec5b7dc6c
|
slash.c cleanup
|
2022-09-20 17:32:12 +03:00 |
|
Marshall Lochbaum
|
01f73dc83b
|
Move usum and bit_sum from numarr.h to stuff.c
|
2022-09-19 19:38:26 -04:00 |
|
Marshall Lochbaum
|
ac4729bb29
|
Use grouped compress for all byte sizes if the number of groups is small enough
|
2022-09-19 19:31:44 -04:00 |
|
Marshall Lochbaum
|
11e3db1787
|
Can't call harr withFill before adding data to array
|
2022-09-19 11:15:47 -04:00 |
|
Marshall Lochbaum
|
05401547c1
|
Grouped compress for odd cell widths
|
2022-09-19 10:52:26 -04:00 |
|
Marshall Lochbaum
|
9af77e63ee
|
Split up partitioning loop in Group for rank 1 and rank>1 cases
|
2022-09-18 16:43:19 -04:00 |
|
Marshall Lochbaum
|
12c4fd0b07
|
Vectorizable usum code for i8, i16, i32
|
2022-09-18 16:15:20 -04:00 |
|
Marshall Lochbaum
|
d525acb51e
|
Merge branch 'master' into cellwidth
|
2022-09-18 15:26:34 -04:00 |
|
dzaima
|
9453a9b665
|
remove old loops for non-bitarr 𝕨 consisting of 0 and 1 from 𝕨/𝕩
|
2022-09-18 22:12:07 +03:00 |
|
dzaima
|
43ddb9759c
|
inline part of depth
|
2022-09-18 21:58:53 +03:00 |
|
dzaima
|
dd56cfab20
|
allow using picked element of ⌾(n⊸⊑) in-place
|
2022-09-18 21:00:51 +03:00 |
|
dzaima
|
770f7b2f0c
|
check type directly in pick_ucw
|
2022-09-18 20:17:48 +03:00 |
|
dzaima
|
c0cf58ffc2
|
use existing function for 8-bit utf8Decode
|
2022-09-18 20:17:20 +03:00 |
|
Marshall Lochbaum
|
cae65947cd
|
Apply fast Replicate code whenever the cell size is right
|
2022-09-17 21:01:17 -04:00 |
|
Marshall Lochbaum
|
ea1367e639
|
Handle cell size 0 correctly in cellWidthLog()
|
2022-09-17 21:01:13 -04:00 |
|
Marshall Lochbaum
|
c72b9b5abd
|
Redo replicate with sparse and dense cases
|
2022-09-17 16:17:47 -04:00 |
|
Marshall Lochbaum
|
5f196c49d9
|
Extend sparse and dense where to all cases fitting in i32s
|
2022-09-16 22:01:56 -04:00 |
|
Marshall Lochbaum
|
fb1230bcc2
|
Sparse Indices prototype
|
2022-09-16 22:01:56 -04:00 |
|
Marshall Lochbaum
|
26c3dbfeea
|
Start using type-independent utilities in compress()
|
2022-09-16 22:01:56 -04:00 |
|