Notes on computers, programming and all the stuff

wtorek, 11 marca 2014

C++ standard inaccuracy

›
First we read: 21.4.1 basic_string general requirements [string.require] [...] 3 No erase() or pop_back() member function shall throw ...

SIMD-friendly Rabin-Karp modification

›
Rabin-Karp algorithm uses a weak hash function to locate possible substring positions. This modification uses merely equality of first and...
niedziela, 9 marca 2014

GCC - asm goto

›
Starting from GCC 4.5 the asm statement has new form: asm goto . Programmer can use any labels from C/C++ program, however output from this ...

Integer log 10 of unsigned integer - SIMD version

›
Fast calculate ceil(log10(x)) of some unsigned number is described on Bit Twiddling Hacks , this text show the SIMD solution for 32-bit numb...

Mask for zero/non-zero bytes

›
The description of Determine if a word has a zero byte from "Bit Twiddling Hacks" says about haszero(v) : " the result is th...
poniedziałek, 3 marca 2014

Slow-paths in GNU libc strstr

›
I've observed that some patterns issued to strstr cause significant slowdown. Sample program kill-strstr.c executes strstr(data, pa...
niedziela, 26 stycznia 2014

Penalties of errors in SSE floating point calculations

›
SSE provides not widely known control register, called MXCSR . This register plays three roles: controls calculations: flag "flush...
‹
›
Strona główna
Wyświetl wersję na komputer

O mnie

Wojciech Muła
Wyświetl mój pełny profil
Obsługiwane przez usługę Blogger.