Skip to content

Instantly share code, notes, and snippets.

View yamafaktory's full-sized avatar
💭
🦀 ➕ ⌨️ ➡️ 🚀

Davy Duperron yamafaktory

💭
🦀 ➕ ⌨️ ➡️ 🚀
View GitHub Profile
The solution to this problem with siphash was to reinitialize it every time you create a new hashmap. Specifically: when you create a HashMap you have to give it something that implements BuildHasher. The default way to do this is call RandomState::new, which pulls some randomness and stores it. Then whenever you go to hash something you call build_hasher on that which initializes a SipHasher13 using the state stored in the RandomState, which is different between hashmaps but always the same for the same hashmap. FxHashMap uses the other provided way to do this: BuildHasherDefault<H> implements BuildHasher as long as H implements Hasher + Default.
But we could be doing the same thing for FxHasher we do for SipHasher13, just initializing them to a value that's randomly chosen on HashMap creation. That solves the reinsertion performance problem without any impact on hashing performance. There's just currently no simple way to get that functionality into something that implements BuildHasher if all you have is
sudo kill -9 `ps -A | grep -Fa 'sbin/coreaudiod' | head -n 1 | awk '{print $1}'`
@yamafaktory
yamafaktory / record-from-const-array.ts
Created November 21, 2019 13:24
🔍 Typecheck object properties from array elements in TypeScript
const MY_ARRAY = ['a', 'b', 'c'] as const
const objectWithKeysFromConstArrayElements: Record<
typeof MY_ARRAY[number],
string
> = { a: 'foo', b: 'bar', c: 'foobar' }
#!/usr/bin/env bash
# Clone the repository
REMOTE_URL="$(git config --get remote.origin.url)";
cd ${TRAVIS_BUILD_DIR}/.. && \
git clone ${REMOTE_URL} "${TRAVIS_REPO_SLUG}-bench" && \
cd "${TRAVIS_REPO_SLUG}-bench" && \
# Bench master
git checkout master && \
language: rust
rust:
- stable
- beta
- nightly
matrix:
allow_failures:
- rust: nightly
use criterion::{criterion_group, criterion_main, Criterion};
fn minus_one_benchmark(c: &mut Criterion) {
c.bench_function("Bench the minus one function", |b| b.iter(|| minus_one(1)));
}
criterion_group!(benches, minus_one_benchmark);
criterion_main!(benches);
[dev-dependencies]
criterion = "0.2"
[[bench]]
name = "benchmark"
harness = false
#![feature(test)]
extern crate test;
pub fn minus_one(number: i32) -> i32 {
number - 1
}
#[cfg(test)]
mod tests {
pub fn minus_one(number: i32) -> i32 {
number - 1
}
#[cfg(test)]
mod tests {
use super::*;
#[test]
fn test_minus_one() {
assert_eq!(minus_one(1), 0);

Keybase proof

I hereby claim:

  • I am yamafaktory on github.
  • I am yamafaktory (https://keybase.io/yamafaktory) on keybase.
  • I have a public key ASAauTPFciFl-MKAPCehIBUOdtuLTE_q6Ep9o1VB34b3QAo

To claim this, I am signing this object: