Paul Dreik: Using home made crypto for a non-cryptographic problem
Channel: SwedenCpp
Date: 2020-01-27

Generating all the numbers in a range is easy – use a for loop! But what if we want the results in random order? Generating an ordered range and using std::shuffle requires O(N) memory as well as doing O(N) work up front. In this talk, I will show how to make use of a simple block crypto to solve this problem. A lazy number generator is implemented with O(1) space usage.



Slides: https://www.pauldreik.se/talks/20200123_crypto/#/
Code: https://github.com/pauldreik/random_foreach


Event Page: 
https://gettogether.community/events/3579/0x1c-in-the-mine-welcome-2020/
https://www.meetup.com/StockholmCpp/events/267433055/

Event photos: https://www.meetup.com/StockholmCpp/photos/30696028/

This even was kindly hosted by Atlas Copco. https://www.atlascopco.com/

More information about C++ user groups in Sweden: https://www.swedencpp.se/