[Biscuit - PostgreSQL에서 LIKE / ILIKE 패턴 검색을 고속화하기 위한 전용 인덱스

Biscuit은 PostgreSQL에서 LIKE 및 ILIKE 패턴 검색의 성능을 크게 향상시키기 위한 새로운 인덱스 접근 방식을 소개합니다. 이 접근 방식은 복잡한 문자열 검색을 고속화하며, 불필요한 I/O를 줄이고 메모리 내 비트맵 연산을 활용해 정확한 필터링을 제공합니다. 특히 멀티 컬럼 검색과 대소문자 구분 없는 검색을 최적화하는데 초점을 맞추고 있습니다.

https://news.hada.io/topic?id=25649

#postgresql #database #indexing #performance #bitmap

Глубокий разбор материализованных представлений в StarRocks: полный механизм query rewrite

Материализованные представления (MV) в StarRocks — это не просто кэш агрегатов, а полноценный механизм ускорения запросов с автоматическим переписыванием (query rewrite). На практических примерах разбираем, как движок сопоставляет поддеревья плана запроса со SPJG‑MV, как работают join/aggregate/nested/union rewrite, как обеспечивается строгая согласованность и настраиваемая устарелость данных (staleness), и за счёт чего достигается ускорение на SSB и TPC‑H.

https://habr.com/ru/articles/980320/

#StarRocks #материализованные_представления #query_rewrite #SPJG #OLAP #BI #rollup #bitmap #predicate_pushdown #partition_pruning

Re-reading old code and I’m reminded of this old trick for doing bit-manipulation:

I was trying to shift right an u8 by a value between 1 and 8 bits:

If shift equals 0, this would be an 8 bits shift, I wanted the result to be zero (all bits shifted), but that's not how (some) CPUs work; so it's undefined behaviour, and in Rust, the compiler will throw a compile error (if it's a const shift), or panic at runtime in debug mode.

One could test if shift is 8, and adjust code accordingly, but this adds branches and even more code.

So the trick to work around that is simply... to shift twice ! One time for the first bit, and another for the last (potential 7):

And that's how one can do this operation fully branchless.

(another version of this post appeared on a now-defunct instance)

#RustLang #bitmap #BitManip

#Gravit Designer vs. #Corel Vector (1#4)

Heute ist der Todestag von "Corel Vector", früher bekannt als "Gravit Designer". Imho eins der besten webbasierten Grafik-Design Apps, die wunderbar Vektor, Typo & Bitmap miteinander verbunden hat. Würde sagen, es war seiner Zeit um 10-12 Jahre voraus.

Gravit Designer war sogar mal OpenSource. Deswegen habe ich darauf gesetz. Und nun hat Corel es wohl nur gekauft um es als Konkurent zu beseitigen.

-> (2#4)

\__
#OpenSource #Bitmap #Vector #pwa