HackerTrans
TopNewTrendsCommentsPastAskShowJobs

rigtorp

52 karmajoined قبل 12 سنة
https://rigtorp.se

comments

rigtorp
·أمس·discuss
You would use one of those approaches:

If you align and pad each slot there won't be any false sharing and the stream prefetcher can kick in if there's only one producer or consumer.

If you use bijective hashing you reduce false sharing without aligning and padding. This can save memory at the expense of the stream prefetcher never kicking in.
rigtorp
·أول أمس·discuss
Here's my widely used implementation of this approach in C++: https://github.com/rigtorp/MPMCQueue
rigtorp
·أول أمس·discuss
That looks like a rewrite of my earlier work: https://rigtorp.se/ringbuffer/
rigtorp
·قبل 6 أشهر·discuss
Better to use the Gmail API to incrementally backup your mail: https://github.com/rigtorp/gmbackup
rigtorp
·قبل 6 أشهر·discuss
I have a tool that saves each mail as a single file using the Gmail API: https://github.com/rigtorp/gmbackup
rigtorp
·قبل 10 أشهر·discuss
Interesting, of course many computations can be expressed as a graph. In the case of the bipartite graph we perform belief propagation on to decode LDPC where is the optimization from the distributive property? The parity matrix would typically be constructed so that there's few subexpression to factor out, to maximize the error correcting properties.

I agree both FFT and belief propagation can be expressed as message passing algorithms.
rigtorp
·قبل 10 أشهر·discuss
How is belief propagation used for decoding LDPC codes related to FFT?