All Projects → mattreecebentley → Plf_list

mattreecebentley / Plf_list

Licence: zlib
A drop-in replacement for std::list with 293% faster insertion, 57% faster erasure, 17% faster iteration and 77% faster sorting on average. 20-24% speed increase in use-case testing.

Programming Languages

cpp
1120 projects

Projects that are alternatives of or similar to Plf list

Learningmasteringalgorithms C
Mastering Algorithms with C 《算法精解:C语言描述》源码及Xcode工程、Linux工程
Stars: ✭ 615 (+527.55%)
Mutual labels:  linked-list, list
Containers
This library provides various containers. Each container has utility functions to manipulate the data it holds. This is an abstraction as to not have to manually manage and reallocate memory.
Stars: ✭ 125 (+27.55%)
Mutual labels:  list, container
Awesome Checker Services
✅ List of links to the various checkers out there on the web for sites, domains, security etc.
Stars: ✭ 662 (+575.51%)
Mutual labels:  list, speed
Awesome Docker
🐳 A curated list of Docker resources and projects
Stars: ✭ 20,870 (+21195.92%)
Mutual labels:  list, container
Liblist
Generic Linked list Management Library in C
Stars: ✭ 22 (-77.55%)
Mutual labels:  linked-list, list
Boilerplate App
A curated directory of boilerplates to help you start your projects!
Stars: ✭ 90 (-8.16%)
Mutual labels:  list
Awesome Quantified Self
📊 Websites, Resources, Devices, Wearables, Applications, and Platforms for Self Tracking
Stars: ✭ 1,315 (+1241.84%)
Mutual labels:  list
Container Ioc
Inversion of Control container & Dependency Injection for Javascript and Node.js apps powered by Typescript.
Stars: ✭ 89 (-9.18%)
Mutual labels:  container
Docker Series
Docker Series about containerizing ASP.NET Core app with MySQL..
Stars: ✭ 88 (-10.2%)
Mutual labels:  container
Hmake
HyperMake - Makes Builds Green without Worrying about Pre-requisites
Stars: ✭ 95 (-3.06%)
Mutual labels:  container
Secretary
DEPRECATED Secrets management for dynamic environments
Stars: ✭ 93 (-5.1%)
Mutual labels:  container
Smart Array To Tree
Convert large amounts of data array to tree fastly
Stars: ✭ 91 (-7.14%)
Mutual labels:  list
Awesome Mechanical Keyboard
⌨️ A curated list of Open Source Mechanical Keyboard resources.
Stars: ✭ 1,294 (+1220.41%)
Mutual labels:  list
React Pinpoint
An open source utility library for measuring React component render times.
Stars: ✭ 93 (-5.1%)
Mutual labels:  speed
Node Sdk
An official module for interacting with the top.gg API
Stars: ✭ 90 (-8.16%)
Mutual labels:  list
Brein Time Utilities
Library which contains several time-dependent data and index structures (e.g., IntervalTree, BucketTimeSeries), as well as algorithms.
Stars: ✭ 94 (-4.08%)
Mutual labels:  container
Python3 data structures
Code from Youtube Tutorial Series
Stars: ✭ 90 (-8.16%)
Mutual labels:  linked-list
Awesome Readme
A curated list of awesome READMEs
Stars: ✭ 10,895 (+11017.35%)
Mutual labels:  list
Ecs Nginx Proxy
Reverse proxy for AWS ECS. Lets you address your docker containers by sub domain.
Stars: ✭ 93 (-5.1%)
Mutual labels:  container
Gobooks
List of Golang books
Stars: ✭ 10,510 (+10624.49%)
Mutual labels:  list

plf_list

A drop-in replacement for std::list with (on average):

  • 293% faster insertion
  • 57% faster erasure
  • 17% faster iteration
  • 77% faster sorting
  • 70% faster reversal
  • 91% faster remove/remove_if
  • 63% faster unique
  • 811% faster clear (1147900% for trivially-destructible types)
  • 1248% faster destruction (6350% for trivially-destructible types)
  • 20-24% faster performance overall in ordered use-case benchmarking(insertion, erasure and iteration on the fly and over time)

(Benchmarks performed on a haswell-based CPU under GCC 8.1: http://www.plflib.org/benchmarks_haswell_gcc.htm Insertion, erasure, and iteration percentages obtained as average of performance across 5 types from char to very large struct) plf::list is C++98/03/11/14/etc compatible.

Documentation here: https://plflib.org/list.htm

Note that the project description data, including the texts, logos, images, and/or trademarks, for each open source project belongs to its rightful owner. If you wish to add or remove any projects, please contact us at [email protected].