HNHacker News
TopNewBestAskShowJobs

pettou

427 karma · joined November 11, 2015

submissionscomments
pettou··on Blend2D – 2D Vector Graphics Engine
I'm eagerly following the project for several years now, very well done Petr and Fabian!
pettou··on Overturned polygons: shapes with less than two sides
You might also like Knuth's (3/2)-ary Trees: https://www.youtube.com/watch?v=P4AaGQIo0HY
pettou··on Vapid: an intentionally simple CMS
What are the differences between Vapid and Grav?
pettou··on LibBF – a small library to handle arbitrary precision floating point numbers
I don't see any changelog, does anyone know what's new since the last release?
pettou··on Faces of Open Source
And all the photographs: http://facesofopensource.com/
pettou··on SVG backend for PDF.js
Type `PDFViewerApplication.preferences.set('renderer', 'svg');` in the console, and reload the page/viewer:

https://github.com/mozilla/pdf.js/pull/8564

pettou··on Open Source License Business Perception Report
Could someone knowledgable please comment on ISC License [1]? Why would one use it over MIT/BSD?

[1] https://spdx.org/licenses/ISC

pettou··on PyPy2.7 and PyPy3.5 v5.7 released
Congratulations and thank you!

One question to PyPy developers: CPython 3.5 [1] introduced math.gcd which uses Lehmer's algorithm [2], are there any plans to include it in PyPy, too?

[1] https://bugs.python.org/issue22486 [2] https://en.wikipedia.org/wiki/Lehmer%27s_GCD_algorithm

pettou··on Parallelization of SAT Algorithms on GPUs [pdf]
Please, do you have any recommendations for books about SAT solving for beginners?
pettou··on Help supplement a database of RAW images
From the announcement: "...a site where contributors could upload sample raw files from their cameras for everyone to use – particularly developers".

http://www.darktable.org/2017/01/rawsamples-ch-replacement/

pettou··on Rust: 128 bit integers preparing to be released
When you say "details very much might have changed between then and now", are there any news on bringing in the float128 type? I mean, do you happen to know whether there is any reasonable chance of having it in Rust at all?
pettou··on WebAssembly Browser Preview
Please, does anyone know:

- Why the chose stack-based VM, rather than register-based one?

- I see the docs mention Float128 type, is this a real possibility? What it their opinion on having Float128?

- there doesn't seem to be any support for ADC instruction ("add with carry") which would be very useful for implementing multi-precision numeric types. Are the plans to support ADC and the like or not? How to implement, say BigInt, with WebAssembly?

- maybe I misunderstood but when adding two integers result in an overflow, does it trigger the "trap"? I mean, lot of time (e.g. modular arithmetic) one does what fast "wrap around" (i.e. modulo 2^INT_SIZE) in integer types. Is this behaviour (of C) going to stay in WebAssembly?

pettou··on Overhead of Go’s Generic Sort
Or try sorting points (struct of two float64s) by the x-coordinate, and compare the timing with similar JavaScript code running in V8. You might be surprised...
pettou··on Go bindings to Rust's regex engine
Exactly what I was looking for, thanks a lot!

Btw., there is also https://github.com/openresty/sregex which you might find interesting.

pettou··on Go bindings to Rust's regex engine
Do you perhaps happen to have a link to the results of these benchmarks? I'm desperately looking for some, and http://lh3lh3.users.sourceforge.net/reb.shtml seems to be quite date.

And, impressive work on the regex engine!

pettou··on Generation loss: comparison of FLIF, WebP and JPEG [video]
And comparison of FLIF, WebP, BPG and JPEG:

https://www.youtube.com/watch?v=IheZzcYUV9w

pettou··on The fastest sorting algorithm? (2000)
I will quote from the linked article:

Other sorting techniques may be faster. For example, using radix sorting, you can sort n word-sized integers by scanning the data a few bits at a time. Each scan can be done in linear time, and the number of scans depends on the word length w. Hence, the time for radix sorting is proportional to nw. Here, it’s easy to make a mistake. On most computers, w is a small number (typically 32 or 64), and you might be tempted to state that radix sorting is a linear time sorting algorithm. Not so. The algorithm will only work if w ≥ log n. If not, you wouldn’t even be able to store the numbers. Since each memory address is a word consisting of w bits, the address space won’t accommodate n numbers if w < log n. Hence, in the unit-cost RAM model, radix sort also runs in time proportional to n log n.

pettou··on Raspberry Pi Zero Headless Setup
Or Raspbian Lite: https://www.raspberrypi.org/downloads/raspbian/
pettou··on Specific Problems with Other RNGs
What does the "zero will be produced once less often than every other output" for negative qualities of XorShift and XorShift* means? That they are not able to generate "0"?

Also, does anyone know if PCG is in use somewhere today?