Skip to content

Instantly share code, notes, and snippets.

@dankogai
dankogai / benchmark.md
Last active January 26, 2017 04:19
zstd benchmark

/usr/src of 11.0-RELEASE-p7

(zfs+lz4 454574592)
src.tar 1048227840    3.31 real   0.92 user 2.34 sys
src.tgz  219728042   47.89 real  33.99 user 3.18 sys
src.tzst 204181122    7.91 real   0.89 user 1.82 sys 
src.tbz  171283728   87.03 real  85.02 user 1.97 sys
src.txz  137741580  346.97 real 343.90 user 2.88 sys
let datasize = 65536
var framework = "Darwin"
#if os(Linux)
framework = "Glibc"
#endif
let bf2swift:[Character:String] = [
">": "sp += 1",
"<": "sp -= 1",
"+": "data[sp] += 1",
"-": "data[sp] -= 1",
class Prime
# https://oeis.org/A014233
#
# Smallest odd number for which Miller-Rabin primality test
# on bases <= n-th prime does not reveal compositeness.
#
A014233 = {
2 => 2047,
3 => 1373653,
5 => 25326001,
@dankogai
dankogai / quine.swift
Last active August 21, 2018 03:27
Quine in Swift that also runs on REPL
({print($0+$0.debugDescription+")")})("({print($0+$0.debugDescription+\")\")})(")
@dankogai
dankogai / gist:db5d01e3b7cee658aab0
Created July 1, 2015 10:30
Apple Music is DRM'ed

Seems like all songs downloaded via Apple Music are DRM'ed w/ Fairplay. You can see it for yourself via ffprobe available as a part of ffmpeg.

~/Music/iTunes/iTunes Media/Apple Music/${Artist}/${Album}/${Song}.m4p

  Metadata:
    […]
  Duration: 00:03:51.11, start: 0.000000, bitrate: 286 kb/s
 Stream #0:0(eng): Audio: aac (LC) (drms / 0x736D7264), 44100 Hz, stereo, fltp, 265 kb/s (default)
@dankogai
dankogai / gist:c1a9320600b9438edca6
Created January 19, 2015 02:16
sudo ddrescue -v /dev/rdisk2 intel335.dmg intel335.log
GNU ddrescue 1.19
About to copy an unknown number of Bytes from /dev/rdisk2 to intel335.dmg.
Starting positions: infile = 0 B, outfile = 0 B
Copy block size: 128 sectors Initial skip size: 128 sectors
Sector size: 512 Bytes
Press Ctrl-C to interrupt
Initial status (read from logfile)
rescued: 240057 MB, errsize: 57344 B, errors: 7
@dankogai
dankogai / peekFunc.swift
Last active February 28, 2023 15:38
Get the internal function pointer in swift
/// See
/// https://github.com/rodionovd/SWRoute/wiki/Function-hooking-in-Swift
/// https://github.com/rodionovd/SWRoute/blob/master/SWRoute/rd_get_func_impl.c
/// to find why this works
func peekFunc<A,R>(f:A->R)->(fp:Int, ctx:Int) {
let (hi, lo):(Int, Int) = reinterpretCast(f)
let offset = sizeof(Int) == 8 ? 16 : 12
let ptr = UnsafePointer<Int>(lo+offset)
return (ptr.memory, ptr.successor().memory)
}
{print($0+$0.debugDescription+")")}("{print($0+$0.debugDescription+\")\")}(")
extension String {
static func fromUTF16Chars(utf16s:UInt16[]) -> String {
var str = ""
for var i = 0; i < utf16s.count; i++ {
let hi = Int(utf16s[i])
switch hi {
case 0xD800...0xDBFF:
let lo = Int(utf16s[++i])
let us = 0x10000
+ (hi - 0xD800)*0x400 + (lo - 0xDC00)
func memoize<A: Hashable, R>(block:(A, (A->R))->R)->(A->R) {
var memo:Dictionary<A,R> = [:]
var result:(A->R)!
result = {
if let l = memo[$0] { return l }
let r = block($0, result)
memo[$0] = r
return r
}
return result