Skip to content

Instantly share code, notes, and snippets.

View cemuzunlar's full-sized avatar

Cem Uzunlar cemuzunlar

View GitHub Profile
@zeux
zeux / sort-vs-hash.cpp
Last active September 13, 2018 14:00
If hashing is too slow this might mean your hash table implementation is very bad.
// g++ -O3 -o uniquevalues uniquevalues.cpp -std=c++11 -Wall -Wextra -DNDEBUG
// results for N = 10000000:
// distinct_count_stdhash(values,N) : 1340.096 cycles per operation (best) 1340.096 cycles per operation (avg)
// distinct_count_goodhash(values,N) : 137.917 cycles per operation (best) 137.917 cycles per operation (avg)
// distinct_count_sort(values,N) : 258.619 cycles per operation (best) 258.619 cycles per operation (avg)
#include <iostream>
#include <algorithm>
#include <unordered_set>
#include <vector>

State of Roblox graphics API across all platforms, with percentage deltas since EOY 2017. Updated December 17 2018

Windows

API Share
Direct3D 11+ 80% (+3%)
Direct3D 10.1 10% (-1%)
Direct3D 10.0 8% (-1%)
Direct3D 9 2% (-1%)