Skip to content

Instantly share code, notes, and snippets.

@gwerbin
gwerbin / LICENSE.txt
Last active November 30, 2018 00:50
Space-efficient distance matrix
GNU GENERAL PUBLIC LICENSE
Version 3, 29 June 2007
Copyright (C) 2007 Free Software Foundation, Inc. <https://fsf.org/>
Everyone is permitted to copy and distribute verbatim copies
of this license document, but changing it is not allowed.
Preamble
The GNU General Public License is a free, copyleft license for
anonymous
anonymous / gist:729557
Created December 5, 2010 22:41
64-bit unsigned integer cube root
#include <stdio.h>
typedef unsigned int U32;
typedef unsigned __int64 U64;
// ---- actual cube root code
U32 icbrt64(U64 x) {
int s;
U32 y;