Image de couverture de livre

Faster Positional-Population Counts for AVX2, AVX-512, and ASIMD

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Clausecker, Robert, Lemire, Daniel, Schintke, Florian
Format:	Preprint
Publié:	2024
Sujets:	Data Structures and Algorithms
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Faster Positional‐Population Counts for AVX2, AVX‐512, and ASIMD
par: Robert Clausecker, et autres
Publié: (2025)

Transcoding Unicode Characters with AVX-512 Instructions
par: Clausecker, Robert, et autres
Publié: (2022)

Practical Parallel Block Tree Construction: First Results
par: Clausecker, Robert, et autres
Publié: (2025)

Exact Short Products From Truncated Multipliers
par: Lemire, Daniel
Publié: (2023)

Parsing Millions of DNS Records per Second
par: Koekkoek, Jeroen, et autres
Publié: (2024)

Scanning HTML at Tens of Gigabytes per Second on ARM Processors
par: Lemire, Daniel
Publié: (2025)

Batched Ranged Random Integer Generation
par: Brackett-Rozinsky, Nevin, et autres
Publié: (2024)

Converting an Integer to a Decimal String in Under Two Nanoseconds
par: Gareau, Jaël Champagne, et autres
Publié: (2026)

Parsing Millions of URLs per Second
par: Nizipli, Yagiz, et autres
Publié: (2023)

Faster Iterative $ϕ$ Queries on the Positional BWT
par: Bonizzoni, Paola, et autres
Publié: (2026)

Faster Fixed Parameter Tractable Algorithms for Counting Markov Equivalence Classes with Special Skeletons
par: Sharma, Vidya Sagar
Publié: (2023)

Faster Base64 Encoding and Decoding Using AVX2 Instructions
par: Muła, Wojciech, et autres
Publié: (2017)

Faster Parameterized Vertex Multicut
par: Chu, Huairui, et autres
Publié: (2026)

Faster All-Pairs Minimum Cut: Bypassing Exact Max-Flow
par: Kenneth-Mordoch, Yotam, et autres
Publié: (2025)

Faster All-Pairs Optimal Electric Car Routing
par: Dorfman, Dani, et autres
Publié: (2025)

Faster Exact and Parameterized Algorithm for Feedback Vertex Set in Bipartite Tournaments
par: Kumar, Mithilesh, et autres
Publié: (2024)

Learning the Positions in CountSketch
par: Li, Yi, et autres
Publié: (2023)

Faster optimal univariate microgaggregation
par: Stamm, Felix I., et autres
Publié: (2024)

Faster Algorithms for Graph Monopolarity
par: Philip, Geevarghese, et autres
Publié: (2024)

Simple and Faster Algorithms for Knapsack
par: He, Qizheng, et autres
Publié: (2023)

Faster Algorithms for $(2k-1)$-Stretch Distance Oracles
par: Kadria, Avi, et autres
Publié: (2025)

Faster Construction of a Planar Distance Oracle with Õ(1) Query Time
par: Boneh, Itai, et autres
Publié: (2025)

Faster Combinatorial k-Clique Algorithms
par: Abboud, Amir, et autres
Publié: (2024)

Faster Pseudo-Deterministic Minimum Cut
par: Kenneth-Mordoch, Yotam
Publié: (2026)

Faster Deterministic Streaming Vertex Coloring
par: Chechik, Shiri, et autres
Publié: (2026)

Faster Edge Coloring by Partition Sieving
par: Akmal, Shyan, et autres
Publié: (2025)

Faster Global Minimum Cut with Predictions
par: Moseley, Benjamin, et autres
Publié: (2025)

Faster Approximate Linear Matroid Intersection
par: Terao, Tatsuya
Publié: (2026)

Faster Algorithms for Longest Common Substring
par: Charalampopoulos, Panagiotis, et autres
Publié: (2021)

Counting and Sampling Labeled Chordal Graphs in Polynomial Time
par: Hebert-Johnson, Ursula, et autres
Publié: (2023)

Faster Algorithms for Dual-Failure Replacement Paths
par: Chechik, Shiri, et autres
Publié: (2024)

Faster run-length compressed suffix arrays
par: Brown, Nathaniel K., et autres
Publié: (2024)

3SUM in Preprocessed Universes: Faster and Simpler
par: Kasliwal, Shashwat, et autres
Publié: (2024)

Faster Linear-Size And-Or Path and Adder Circuits
par: Brenner, Ulrich, et autres
Publié: (2024)

A Faster Algorithm for Pigeonhole Equal Sums
par: Jin, Ce, et autres
Publié: (2024)

Faster ED-String Matching with $k$ Mismatches
par: Gawrychowski, Paweł, et autres
Publié: (2025)

Faster Algorithms for Shortest Unique or Absent Substrings
par: Charalampopoulos, Panagiotis, et autres
Publié: (2026)

Faster Algorithms for Text-to-Pattern Hamming Distances
par: Chan, Timothy M., et autres
Publié: (2023)

A Faster Algorithm for Constrained Correlation Clustering
par: Fischer, Nick, et autres
Publié: (2025)

Simpler and Faster Directed Low-Diameter Decompositions
par: Li, Jason
Publié: (2025)