Tuesday, 10/20/2020


09:59 the future of community


focusing on people connecting with each other and bootstrapping communities

as the public web becomes too crowded, entertainers continue to build in public, but the rest of us look for smaller, more private spaces; connecting everyone means that nobody has a true community, so people are driving towards smaller, intentionally brewed community groups

how to bootstrap

what are the 'best practices' for starting a small community? evetns? meetups? traditions? customs? subgroups? how can these be encouraged? mandated?


21:16 learned sorting algorithm case

src og paper Learned sort :: beter performance than RadixSort including time to train model

solving collisions:

'experimentally', spill bucket worked the best

lost to radix sort because of a sequential cache; make it cache efficient? use model prediction to bin the elements, not just insert them!

first phase: cascading fucket sort, making predictions to put input elements into one of f ordered buckets

after buckets of size t, each are sorted using the model predictions to put elements in the right position within the bucket concat the buckets in order merge and sort the spilled bucket with the others!