realm / realm-core / nicola.cabiddu_1424

91%

master: 91%

Build Type

Pull #7266

Evergreen

Committed by web-flow

Commit Message

subword parallel search for ArrayFlex and ArrayPacked find() (#7367)

* idea: subword parallel search

* better subword search

* better naming

* new methods for reading unaligned word from array of bitfields

* perf work on array with find based on parallel values comparison

* major cleanup of bitfield scanning

* de-templatified bit field search

* more tests and code generalization

* more tests

* new iterator optimized for linear scan

* eliminated last use of templates in subword parallel search

* optimization of some subword search methods

* working EQ cmp with parallel subword check

* fix in all_fields_NE

* make populate handle negative values

* commented out bypass which disabled subword search

* fix in fix of populate()

* bugfix and direct methods for signed GT and GE

* fix for GT condition

* enabled array perf tests (outside debug mode)

* fixed inner search loop

* made some perf tests non concurrent and silenced warnings

* moved call to match() into inner loop in subword parallel search

* Perf v2, find_with_marked for packed interger arrays (#7385)

* made find_first_marked() branch free

* various optimizations of find_first_marked, best one selected

* for some reason this is much bettergit add .

* no warnings

* made search method selection more explicit and clear

* bunch of fixes..

* restore subword loop

* fix object store tests + use subword cmp always (which is faster on my machine)

---------

Co-authored-by: Finn Schiermer Andersen <finn.schiermer.andersen@gmail.com>

* Perf work for array flex (still missing timestamps) (#7397)

* WIP perf work for array flex

* more small stuff, nothing important

* parallel subword for eq and neq

* move find parallel inside loop for eq and neq

* LT parallel subword cmp

* GT find for array flex

* Int equality as good as Packed

* code review

---------

Co-authored-by: Finn Schiermer Ande... (continued)

Pull Request Pull Request #7266: Array Classification + ArrayFlex + ArrayPacked

Run Details

94008 of 173004 branches covered (54.34%)

2347 of 3136 new or added lines in 49 files covered. (74.84%)

5854 existing lines in 172 files now uncovered.

237043 of 258724 relevant lines covered (91.62%)

7395721.31 hits per line