HackerReposA FIELD GUIDE TO OPEN SOURCE
ProSponsor the shelf♧ 0
← Back to top all-time
TeamHypersomnia
rectpack2D
C++2023–2024
TeamHypersomnia / rectpack2D

rectpack2D

A header-only, very efficient 2D rectangle packing library. Used in Assassin's Creed, Snapchat and Skydio drones. 2 scientific references.

2Distinct people
3Mentions
0Explicit recommenders
668GitHub stars
REPOSITORY AT A GLANCE

What to know before exploring

What it is

A header-only, very efficient 2D rectangle packing library. Used in Assassin's Creed, Snapchat and Skydio drones. 2 scientific references.

GitHub

Where it is used

No documented product use has been verified yet.

What people are saying

No recommendation phrase was found in the indexed comments.

No classified warning is attached to this page. Read the discussions before treating silence as approval.

Also in these discussions

No other repository is repeatedly linked in the same discussions.

This week on Hacker News

Nov 7–Nov 14 UTC · Direct repository links and separately labeled related project stories. Indexed through 11/14/2026, 12:54:37 PM UTC.

No direct repository links were found in the indexed HN discussions over the past seven days. Older discussions are available below.

Mentions over time

HN mentions by month3 dated mentions

Observed mentions: 2023-06-26 07:59:28 UTC to 2024-08-01 10:48:21 UTC.

012023-06-01 00:00:00 UTC to 2023-07-01 00:00:00 UTC (exclusive): 1 mentions; 0 submissions, 1 commentsJun 20232023-07-01 00:00:00 UTC to 2023-08-01 00:00:00 UTC (exclusive): 0 mentions; 0 submissions, 0 comments2023-08-01 00:00:00 UTC to 2023-09-01 00:00:00 UTC (exclusive): 0 mentions; 0 submissions, 0 comments2023-09-01 00:00:00 UTC to 2023-10-01 00:00:00 UTC (exclusive): 0 mentions; 0 submissions, 0 comments2023-10-01 00:00:00 UTC to 2023-11-01 00:00:00 UTC (exclusive): 0 mentions; 0 submissions, 0 comments2023-11-01 00:00:00 UTC to 2023-12-01 00:00:00 UTC (exclusive): 0 mentions; 0 submissions, 0 comments2023-12-01 00:00:00 UTC to 2024-01-01 00:00:00 UTC (exclusive): 0 mentions; 0 submissions, 0 comments2024-01-01 00:00:00 UTC to 2024-02-01 00:00:00 UTC (exclusive): 0 mentions; 0 submissions, 0 commentsJan 20242024-02-01 00:00:00 UTC to 2024-03-01 00:00:00 UTC (exclusive): 0 mentions; 0 submissions, 0 comments2024-03-01 00:00:00 UTC to 2024-04-01 00:00:00 UTC (exclusive): 0 mentions; 0 submissions, 0 comments2024-04-01 00:00:00 UTC to 2024-05-01 00:00:00 UTC (exclusive): 0 mentions; 0 submissions, 0 comments2024-05-01 00:00:00 UTC to 2024-06-01 00:00:00 UTC (exclusive): 0 mentions; 0 submissions, 0 comments2024-06-01 00:00:00 UTC to 2024-07-01 00:00:00 UTC (exclusive): 1 mentions; 1 submissions, 0 comments2024-07-01 00:00:00 UTC to 2024-08-01 00:00:00 UTC (exclusive): 0 mentions; 0 submissions, 0 comments2024-08-01 00:00:00 UTC to 2024-09-01 00:00:00 UTC (exclusive): 1 mentions; 1 submissions, 0 commentsAug 2024

Counts come from the repository’s dated source evidence. Index cutoff: 2026-11-02 08:16:59 UTC.

View mention counts and date ranges
UTC ranges include their start and exclude their end. Select a period to filter the source evidence.
PeriodStart (UTC)End (exclusive, UTC)MentionsSubmissionsComments
Jun 20232023-06-01 00:00:00 UTC2023-07-01 00:00:00 UTC101
Jul 20232023-07-01 00:00:00 UTC2023-08-01 00:00:00 UTC000
Aug 20232023-08-01 00:00:00 UTC2023-09-01 00:00:00 UTC000
Sep 20232023-09-01 00:00:00 UTC2023-10-01 00:00:00 UTC000
Oct 20232023-10-01 00:00:00 UTC2023-11-01 00:00:00 UTC000
Nov 20232023-11-01 00:00:00 UTC2023-12-01 00:00:00 UTC000
Dec 20232023-12-01 00:00:00 UTC2024-01-01 00:00:00 UTC000
Jan 20242024-01-01 00:00:00 UTC2024-02-01 00:00:00 UTC000
Feb 20242024-02-01 00:00:00 UTC2024-03-01 00:00:00 UTC000
Mar 20242024-03-01 00:00:00 UTC2024-04-01 00:00:00 UTC000
Apr 20242024-04-01 00:00:00 UTC2024-05-01 00:00:00 UTC000
May 20242024-05-01 00:00:00 UTC2024-06-01 00:00:00 UTC000
Jun 20242024-06-01 00:00:00 UTC2024-07-01 00:00:00 UTC110
Jul 20242024-07-01 00:00:00 UTC2024-08-01 00:00:00 UTC000
Aug 20242024-08-01 00:00:00 UTC2024-09-01 00:00:00 UTC110

What Hacker News says

3 sources
geneotech·Aug 1, 2024Submission

Show HN: Esports shooter on the Web in C++. I rely on floating-point determinism

GitHub: https://github.com/TeamHypersomnia/Hypersomnia I wrote a multiplayer shooter in C++ without a game engine (~170k LoC). The entire simulation is fully deterministic across Windows, Linux, MacOS and the Web built via Emscripten, recently even aarch64. Compared to e.g. state snapshots, this is arguably the hardest networking strategy that's mainly used by RTS games to synchronize hundreds of units without bloating traffic. The goal is to be the one free and open-source Esports game. Hypersomnia was recently played on a massive LAN tournament: https://store.steampowered.com/news/app/2660970/view/4186736... - The atlas packer I wrote for the game was reused in Assassin's Creed, Skydio and received 2 scientific references: https://github.com/TeamHypersomnia/rectpack2D - There were significant challenges in making Box2D suitable for this
Read the rest
, e.g. it comes without operator= so I had to implement complete cloning of the physical world for when I have to roll back the predicted world to reconcile it with the server state. Note it's not enough to just recreate the b2World from velocities and positions - you have to clone all contacts, generated trees, and all cached state so that the order of subsequent operations stays identical. Read more about the interesting aspects of the game in the tech-highlights section: https://github.com/TeamHypersomnia/Hypersomnia#tech-highligh...
4 points · Open discussion
geneotech·Jun 9, 2024Submission

Show HN: I made a Web shooter in C++ with no engine. Fully deterministic netcode

GitHub: https://github.com/TeamHypersomnia/Hypersomnia - The netcode relies on full simulation determinism - this includes Box2D physics. I'm using standard floating-point calculations and rely on IEEE754 compliance. I also use STREFLOP for portable math function implementations. This is commonly done for RTS games with a lot of synchronized units, however this technique is rarely if ever seen in games with complex physics, esp. shooters. - The atlas packer I wrote for the game was reused in Assassin's Creed, Skydio and received 2 scientific references: https://github.com/TeamHypersomnia/rectpack2D - You can play ranked matches in the browser after signing in with Discord. Your MMR is based on the OpenSkill library. - Browser clients and native clients (Windows, Linux, MacOS) can play on the same servers thanks to libdatachannel and datac
Read the rest
hannel-wasm. Host a server from your browser and connect from the Steam version, or vice versa. - I use LLVM to build it for all platforms: Windows, Linux, MacOS. I use Emscripten to compile it to WebAssembly. - There were significant challenges in making Box2D suitable for this, e.g. it comes without operator= so I had to implement complete cloning of the physical world for when I have to roll back the predicted world to reconcile it with the server state. Note it's not enough to just recreate the b2World from velocities and positions - you have to clone all contacts, generated trees, and all cached state so that the order of subsequent operations stays identical. Read more about the interesting tech aspects of the game here: https://github.com/TeamHypersomnia/Hypersomnia#tech-highligh...
10 points · Open discussion
Same here. I still find it a bit misleading too. The game didn’t make it to AC:Valhalla, a texture-packing library that was made during its creation did[1] (not wanting to downplay that achievement, it’s worthy of a post in its own right, IMO). It’s also a bit of a stretch to claim it was the source of the ECS system used in Unity. I was using a game engine which used ECS prior to 2010. In the game engine world it seems to originate with Operation Flashpoint[2] (post from 2007). [1] https://github.com/TeamHypersomnia/rectpack2D [2] https://t-machine.org/index.php/2007/09/03/entity-systems-ar...
In Show HN: Open-source shooter which made it to AC: Valhalla and Skydio drones

MAKE YOURSELF AT HOME

A few shortcuts

/
Search the collection
?
Open this guide
Esc
Close dialogs and navigation

Your saved repositories and interests stay in this browser.