Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]

Groups > comp.programming > #16935

Re: Optimization by programmers

Show all headers | View raw

In article <11aau1v$sbtb$1@dont-email.me>,
Terje Mathisen  <terje.mathisen@tmsw.no> wrote:
>Dan Cross wrote:
>> [snip]
>> Right. This lets you potentially go sub-linear looking for the
>> tokens you care about.  I wonder how it would stack up against
>> using something like `memchr::memmem`, though, since that'll get
>> you hardware acceleration using SIMD instructions and goofy
>> stuff like that.
>
>We're already well past that point!
>
>The current bunch of optimization freaks employs portable SIMD anywhere 
>it results in even small speedups.
>
>For the current setup, the main issue is that is so relatively small 
>that any kind of significant setup overhead mans that you lose out in 
>the end. The combined BM could be mostly precompiled instead of runtime 
>skip table geneation overhead.

Yeah, I'd think that if you wanted to use BM you'd be able to
pre-compute the skip tables by hand and just write them out as
constants at compile-time.

Sounds like the folks who are into this are deep into the weeds
already; if it's fun for you then rock on.  I wish you luck!

	- Dan C.

Back to comp.programming | Previous | Next — Previous in thread | Find similar | Unroll thread

Thread

Re: Optimization by programmers cross@spitfire.i.gajendra.net (Dan Cross) - 2026-10-08 21:28 +0000
  Re: Optimization by programmers Terje Mathisen <terje.mathisen@tmsw.no> - 2026-10-09 16:34 +0200
    Re: Optimization by programmers cross@spitfire.i.gajendra.net (Dan Cross) - 2026-10-09 14:38 +0000

csiph-web