Escape from the Heap: Low-Level Programming in Common Lisp
by Ahmon Dancy, software engineer, Franz Inc.
Bay Area Lisp and Scheme Meetup
Sat 7 Nov 2015
Franz HQ
Oakland, CA
Slides
(Google Drive)
Abstract
Franz Inc has been selling Franz Lisp and Allegro Common Lisp for the last thirty years. In 2005, Franz entered the market for Semantic Graph Databases by introducing AllegroGraph. Our graph database is used by intelligence agencies, the army, and recently by pharmaceutical companies, financial institutions and hospitals.
The visualization tool Gruff and the database AllegroGraph are written in Allegro Common Lisp. In the process of building the database we had to invent several new, mostly lower level technologies, one of them being out of the heap data structures. Sometimes data structures need to be persistent or shareable amongst separate processes. In these cases, alternatives to using the heap must be considered.
In this talk we will explore the motivations for out-of-heap data structures. We will discuss some of the out-of-heap data structures that we’ve created in the course of developing our database product, such as lists, hash tables, and arrays. We will describe the tools and mechanisms that we used to implement them, including memory-mapped files, foreign structs, aligned pointers and direct memory accesses. Finally we will discuss the downsides of out-of-heap data structures and the constant struggle between abstractions and performance.
3 views
170
42
3 years ago 00:05:42 5.9K
I was been sick..
2 years ago 00:13:21 5.8K
Lo-Fi Scav
3 years ago 00:18:02 6.2K
The Tarkov Wipe 3
2 years ago 00:05:38 3.5K
Управляй ЧВК как профессионал | Tarkov
3 years ago 00:02:23 11K
This Is What Tarkov Does To Your Brain
2 years ago 00:12:37 3.2K
ТАРКОВ НОВОСТИ! 60 игроков и много FPS ! TARKOV TV LIVE Кратко Тарков Новости
5 years ago 00:10:00 5.6K
The Tarkov Wipe
3 years ago 00:08:11 7.1K
Gift
3 years ago 00:03:40 6.3K
Как включить VOIP в Таркове и как им пользоваться
5 years ago 00:10:08 9K
Unlocking TRUE Tarkov...
8 years ago 00:11:19 2.9K
Escape from Dikiy (Escape from Tarkov)
2 years ago 00:06:27 2.5K
Meal Time
5 years ago 00:14:46 5.6K
John Wick goes to Tarkov
4 years ago 00:14:10 6.7K
The Tarkov Project | Episode 1
2 years ago 00:03:13 4.7K
ПОДСТВОЛЬНЫЕ ГРАГАТОМЕТЫ●ПИНГ ЛИМИТ●ЧЕПУШИЛА В СВИТЕ ГЛУХАРЯ●НОВОСТИ ТАРКОВА #tarkov #тарков