search

lemire / despacer

C library to remove white space from strings as fast as possible
BSD 3-Clause "New" or "Revised" License
151 stars 14 forks source link

improve avx2 tableless method #9

Closed aqrit closed 6 years ago

aqrit commented 6 years ago

Small speed gain by despacing larger chunks.

128-bit chunks requires more operations than 64-bit chunks. However, these extra operations don't increase the length of the critical path. The critical path is actually shortened because less extract operations are needed.

aqrit commented 6 years ago

For despacing dwords, vpermd method is likely not optimal.