the proposal to mitigate #security DoS problems (#HashDoS: deliberate hash collisions, Crosby and Wallach 2003) in #Java 7 by giving String a new randomized hash32 method for and #hashing with it in all the built-in hash tables
The #HashDoS #security fix in #Java 7 introduced #multithreading #performance problems, which were later fixed; in Java 8 hash32 was removed
The #source-code of #Java HashMap, used for most #hashing in Java; now uses tree bins instead of randomization to prevent #HashDoS #security problems
#hashing #source-code for the identityHashCode function has several possible methods for hashing, some of which use the object’s current address. Since Java uses a copying collector, it then has to save the hash value into the object’s header so that it won’t change when the object is moved.
Chris Green’s #pdf #graphics #paper on magnified rendering of line-art textures using #shaders to bilinear-filter a low-resolution "signed distance field" (#SDF) texture and then threshold it (“alpha testing”). Seems like it could be applicable to raster-to-vector conversion (e.g. potrace). (The file is rather heavy for viewing in xpdf; recommend evince or a similar prefetching PDF viewer.)
#source-code by #Detheroc for "msdfgen", which renders #fonts using a multi-channel #SDF to get sharp corners. #graphics
The #history of the US #Civil-War is that it was not a guerrilla #war; includes Arda Bilgen’s analysis of Mao’s #military doctrine.
getting 7× #performance on #prefix-sum with #SSE in #C++
Driven by Boost’s Eric Niebler, #C++ is going to standardize a version of #Alexandrescu’s #range interface from D. (Whither STL‽) #software-design #toread
Eric Niebler’s #C++ library for #Alexandrescu #range #software-design iteration
#Rust has adopted the #Alexandrescu #range #software-design under the name of “iterators”
The massive #Bitfinex #theft was facilitated by CFTC regulations requiring them to stop using cold wallets; they lost nearly 1% of all #Bitcoin, about US$67M worth last I checked, although Ⓑ dropped 20% immediately from US$600 to US$480 before recovering to US$570 the next day, making it difficult to fix the value of the loss with much certainty.
#Raph-Levien lucidly explains how his new #font rasterizer "font-rs" in #Rust is the fastest (≈6× faster than FreeType). Among other things, he uses #SSE #prefix-sum to do the filling, and structures the parser as an iterator to avoid allocation. #graphics #performance
Sean Barrett explains how his #font rasterizer does #antialiasing #graphics with paraxial trapezoids and precise signed-area calculations.
Bélády’s anomaly, discovered in 1969, is that FIFO paging #algorithms can produce more unboundedly page faults if given more page frames, screwing up #performance.
The #Bitfinex CFTC settlement where they agreed to switch from cold #Bitcoin wallets to multisig, paving the way for the massive #theft two months later.
List of major credit card #theft and fraud incidents
a ball of plant-fiber thread preserved after fire damage for 3000 years in a bog. #archaeology
#source-code for a new #post-quantum #crypto implementation: an embedded-optimized ARM assembly implementation of NewHope key exchange, an algorithm using the NTT (Number-Theoretical Transform), with #performance of under 2M clock cycles on the Cortex-M0. By Erdem Alkim, Philipp Jakubeit, and Peter Schwabe.
comments on #Raph-Levien’s #font renderer #font-rs. Raph is raphlinus. #graphics
Reddit comments on #Raph-Levien’s #font renderer #font-rs. Raph is /u/raphlinus.
A #Rust implementation of the #Cassowary #constraint solving algorithm, one of the linear-time #algorithms for constraint layout.
#pdf #paper on the #Cassowary #constraint solving algorithm, which solves systems of linear equations and inequalities for user interface layout, by Badros et al., 2001. It incrementally uses the simplex algorithm from #linear-programming to solve the problem.