Thursday

Room 1

13:40 - 14:40 (UTC+02)

Talk (60 min)

Little Red Riding Hood & the k-d tree forest

Little Red Riding Hood was told strictly by her mother to stay on the path; developers are told to not implement fundamental data structures. Still, there is no better way to learn about a data structure than to implement it, and until recently the k-d tree was quite new to me. Like Little Red Riding Hood, my path was perilous and in the end there were some valuable lessons. In this talk I will take you on a journey through the meadows of computer science, the dark woods of C++ rules, the sharp teeth of optimisation, the red cloak of templates, and the gift basket of class layout. We will discuss the various problems that show up when designing general data structures, and ways of addressing them. Who knows, maybe even a hunter shows up?

C++

In this talk I will take you on a journey through the meadows of computer
science, the dark woods of C++ rules, the sharp teeth of optimisation,
the red cloak of templates, and the gift basket of class layout.

We will discuss the various problems that show up when designing general data
structures, and ways of addressing them. Who knows, maybe even a hunter shows up?

Jørgen Kvalsvik

Jørgen is a programmer and free software enthusiast, with a passion for programming languages, high-quality software, and beautiful programs. He mostly works with developing libraries for scientific computing and peculiar legacy industry files in the energy industry. He has an MSc in Computer Science from NTU and develops free software at Equinor in Bergen.