25,161
edits
Changes
Created page with "'''Home * People * Wojciech Muła''' FILE:WojciechMuła.jpg|border|right|thumb|link=https://www.facebook.com/wojciech.mula| Wojciech Muła <ref>[https://..."
'''[[Main Page|Home]] * [[People]] * Wojciech Muła'''
[[FILE:WojciechMuła.jpg|border|right|thumb|link=https://www.facebook.com/wojciech.mula| Wojciech Muła <ref>[https://www.facebook.com/wojciech.mula Wojciech Muła | Facebook]</ref>
]]
'''Wojciech Muła''',<br/>
a Polish computer scientist and software developer educated from [https://en.wikipedia.org/wiki/Rzesz%C3%B3w_University_of_Technology Rzeszów University of Technology] in [https://en.wikipedia.org/wiki/Electrical_engineering electrical engineering] and [https://en.wikipedia.org/wiki/Computer_engineering computer engineering] <ref>[https://www.linkedin.com/in/wojciech-mu%C5%82a-534856ab/ Wojciech Muła | LinkedIn]</ref>, with expertise in low level [[Programming|programming]], [[Bit-Twiddling|bit-twiddling]] and [[Optimization|performance optimization]], in particular [[SIMD and SWAR Techniques|SIMD and SWAR techniques]] applied to [https://en.wikipedia.org/wiki/String_searching_algorithm string search], [[Population Count|population count]], [https://en.wikipedia.org/wiki/Base64 Base64] and various algorithms.
In 2008, Wojciech Muła introduced a [[SSSE3#PopCount|SSSE3 population count]] based on a pair of [[SSSE3#PSHUFB|PSHUFB]] 16 parallel [[Nibble|nibble]] in-xmm register lookups <ref>[http://0x80.pl/articles/sse-popcount.html SSSE3: fast popcount] by [[Wojciech Muła]], May 24, 2008</ref>, in the meantime due to [[AVX2]] or [[AVX-512]] even possible with doubled or fourfold register widths, competing the native [[x86-64]] [[x86-64#gpinstructions|popcount instruction]] <ref>[[Wojciech Muła]], [https://dblp.uni-trier.de/pers/hd/k/Kurz:Nathan Nathan Kurz], [https://github.com/lemire Daniel Lemire] ('''2016'''). ''Faster Population Counts Using AVX2 Instructions''. [https://arxiv.org/abs/1611.07612 arXiv:1611.07612]</ref>.
He is further contributor on the [https://pl.wikipedia.org/wiki/Wikipedia:Strona_g%C5%82%C3%B3wna Polish Wikipedia] <ref>[https://commons.wikimedia.org/wiki/User:Wojciech_mula User:Wojciech mula] from [https://en.wikipedia.org/wiki/Wikimedia_Commons Wikimedia Commons]</ref>.
=Selected Publications=
<ref>[https://dblp.uni-trier.de/pers/hd/m/Mula:Wojciech dblp: Wojciech Muła]</ref>
* [[Wojciech Muła]], [https://dblp.uni-trier.de/pers/hd/k/Kurz:Nathan Nathan Kurz], [https://github.com/lemire Daniel Lemire] ('''2016'''). ''Faster Population Counts Using AVX2 Instructions''. [https://arxiv.org/abs/1611.07612 arXiv:1611.07612] <ref>see also [[Kim Walisch#PopCount|libpopcnt]] by [[Kim Walisch]]</ref>
* [[Wojciech Muła]], [https://github.com/lemire Daniel Lemire] ('''2017'''). ''Faster Base64 Encoding and Decoding Using AVX2 Instructions''. [https://arxiv.org/abs/1704.00605 arXiv:1704.00605]
=Articles=
<ref>[http://0x80.pl/articles/ Programming] by [[Wojciech Muła]]</ref>
* [http://0x80.pl/articles/sse-popcount.html SSSE3: fast popcount] by [[Wojciech Muła]], May 24, 2008 » [[SSSE3#PopCount|SSSE3 Population Count]]
* [http://0x80.pl/articles/faster-popcount-for-large-data.html Speeding up bit-parallel population count] by [[Wojciech Muła]], April 13, 2015
* [http://0x80.pl/articles/avx512-ternary-functions.html AVX512: ternary functions evaluation] by [[Wojciech Muła]], March 03, 2015 » [[AVX-512#VPTERNLOG|AVX-512 VPTERNLOG]]
* [http://0x80.pl/notesen/2016-10-08-slow-std-string-find.html GNU std::string::find is very slow] by [[Wojciech Muła]], October 08, 2016
* [http://0x80.pl/notesen/2016-10-16-detecting-bit-pattern.html Detecting bit patterns with series of zeros followed by ones] by [[Wojciech Muła]], October 16, 2016
* [http://0x80.pl/articles/simd-strfind.html SIMD-friendly algorithms for substring searching] by [[Wojciech Muła]], November 28, 2016
* [http://0x80.pl/articles/xop-popcnt.html Population count using XOP instructions] by [[Wojciech Muła]], December 16, 2016
=External Links=
* [http://0x80.pl/ Wojciech Muła — strona domowa]
* [https://commons.wikimedia.org/wiki/User:Wojciech_mula User:Wojciech mula] from [https://en.wikipedia.org/wiki/Wikimedia_Commons Wikimedia Commons]
* [https://www.facebook.com/wojciech.mula Wojciech Muła | Facebook]
* [https://www.linkedin.com/in/wojciech-mu%C5%82a-534856ab/ Wojciech Muła | LinkedIn]
* [https://libraries.io/github/WojciechMula Wojciech Muła (WojciechMula) - Libraries.io]
* [https://github.com/WojciechMula WojciechMula (Wojciech Muła) · GitHub]
: [https://github.com/WojciechMula/sse-popcount GitHub - WojciechMula/sse-popcount: SIMD (SSE) population count]
=References=
<references />
'''[[People|Up one Level]]'''
[[Category:Programmer|Muła]]
[[FILE:WojciechMuła.jpg|border|right|thumb|link=https://www.facebook.com/wojciech.mula| Wojciech Muła <ref>[https://www.facebook.com/wojciech.mula Wojciech Muła | Facebook]</ref>
]]
'''Wojciech Muła''',<br/>
a Polish computer scientist and software developer educated from [https://en.wikipedia.org/wiki/Rzesz%C3%B3w_University_of_Technology Rzeszów University of Technology] in [https://en.wikipedia.org/wiki/Electrical_engineering electrical engineering] and [https://en.wikipedia.org/wiki/Computer_engineering computer engineering] <ref>[https://www.linkedin.com/in/wojciech-mu%C5%82a-534856ab/ Wojciech Muła | LinkedIn]</ref>, with expertise in low level [[Programming|programming]], [[Bit-Twiddling|bit-twiddling]] and [[Optimization|performance optimization]], in particular [[SIMD and SWAR Techniques|SIMD and SWAR techniques]] applied to [https://en.wikipedia.org/wiki/String_searching_algorithm string search], [[Population Count|population count]], [https://en.wikipedia.org/wiki/Base64 Base64] and various algorithms.
In 2008, Wojciech Muła introduced a [[SSSE3#PopCount|SSSE3 population count]] based on a pair of [[SSSE3#PSHUFB|PSHUFB]] 16 parallel [[Nibble|nibble]] in-xmm register lookups <ref>[http://0x80.pl/articles/sse-popcount.html SSSE3: fast popcount] by [[Wojciech Muła]], May 24, 2008</ref>, in the meantime due to [[AVX2]] or [[AVX-512]] even possible with doubled or fourfold register widths, competing the native [[x86-64]] [[x86-64#gpinstructions|popcount instruction]] <ref>[[Wojciech Muła]], [https://dblp.uni-trier.de/pers/hd/k/Kurz:Nathan Nathan Kurz], [https://github.com/lemire Daniel Lemire] ('''2016'''). ''Faster Population Counts Using AVX2 Instructions''. [https://arxiv.org/abs/1611.07612 arXiv:1611.07612]</ref>.
He is further contributor on the [https://pl.wikipedia.org/wiki/Wikipedia:Strona_g%C5%82%C3%B3wna Polish Wikipedia] <ref>[https://commons.wikimedia.org/wiki/User:Wojciech_mula User:Wojciech mula] from [https://en.wikipedia.org/wiki/Wikimedia_Commons Wikimedia Commons]</ref>.
=Selected Publications=
<ref>[https://dblp.uni-trier.de/pers/hd/m/Mula:Wojciech dblp: Wojciech Muła]</ref>
* [[Wojciech Muła]], [https://dblp.uni-trier.de/pers/hd/k/Kurz:Nathan Nathan Kurz], [https://github.com/lemire Daniel Lemire] ('''2016'''). ''Faster Population Counts Using AVX2 Instructions''. [https://arxiv.org/abs/1611.07612 arXiv:1611.07612] <ref>see also [[Kim Walisch#PopCount|libpopcnt]] by [[Kim Walisch]]</ref>
* [[Wojciech Muła]], [https://github.com/lemire Daniel Lemire] ('''2017'''). ''Faster Base64 Encoding and Decoding Using AVX2 Instructions''. [https://arxiv.org/abs/1704.00605 arXiv:1704.00605]
=Articles=
<ref>[http://0x80.pl/articles/ Programming] by [[Wojciech Muła]]</ref>
* [http://0x80.pl/articles/sse-popcount.html SSSE3: fast popcount] by [[Wojciech Muła]], May 24, 2008 » [[SSSE3#PopCount|SSSE3 Population Count]]
* [http://0x80.pl/articles/faster-popcount-for-large-data.html Speeding up bit-parallel population count] by [[Wojciech Muła]], April 13, 2015
* [http://0x80.pl/articles/avx512-ternary-functions.html AVX512: ternary functions evaluation] by [[Wojciech Muła]], March 03, 2015 » [[AVX-512#VPTERNLOG|AVX-512 VPTERNLOG]]
* [http://0x80.pl/notesen/2016-10-08-slow-std-string-find.html GNU std::string::find is very slow] by [[Wojciech Muła]], October 08, 2016
* [http://0x80.pl/notesen/2016-10-16-detecting-bit-pattern.html Detecting bit patterns with series of zeros followed by ones] by [[Wojciech Muła]], October 16, 2016
* [http://0x80.pl/articles/simd-strfind.html SIMD-friendly algorithms for substring searching] by [[Wojciech Muła]], November 28, 2016
* [http://0x80.pl/articles/xop-popcnt.html Population count using XOP instructions] by [[Wojciech Muła]], December 16, 2016
=External Links=
* [http://0x80.pl/ Wojciech Muła — strona domowa]
* [https://commons.wikimedia.org/wiki/User:Wojciech_mula User:Wojciech mula] from [https://en.wikipedia.org/wiki/Wikimedia_Commons Wikimedia Commons]
* [https://www.facebook.com/wojciech.mula Wojciech Muła | Facebook]
* [https://www.linkedin.com/in/wojciech-mu%C5%82a-534856ab/ Wojciech Muła | LinkedIn]
* [https://libraries.io/github/WojciechMula Wojciech Muła (WojciechMula) - Libraries.io]
* [https://github.com/WojciechMula WojciechMula (Wojciech Muła) · GitHub]
: [https://github.com/WojciechMula/sse-popcount GitHub - WojciechMula/sse-popcount: SIMD (SSE) population count]
=References=
<references />
'''[[People|Up one Level]]'''
[[Category:Programmer|Muła]]
