Skip to content

Instantly share code, notes, and snippets.

@m1el
m1el / dictcmp.py
Last active Aug 29, 2015
recursive dict comparison with self-reference
View dictcmp.py
def dictcmp(a, b, stacka=None, stackb=None):
if a is b:
return True
if type(a) is not type(b):
return False
stacka = stacka or []
stackb = stackb or []
stacka.append(id(a))
stackb.append(id(b))
res = False
View fractal.js
// http://nolandc.com/sandbox/fractals/?x=25&y=1&l=8&d=6&sa=80&a=-45&s=F++F++F++F++&r=F,F+D---F++F,D,+F+D---F+D
// space-filling fractal, a modification of Sierpinski curve
function d2xy(d, s) {
var r = {x: 0, y: 0}, p = {x: 0, y: 0};
for (s = s-1; s >= 0; s--) {
p.x *= 2;
p.y *= 2;
var pow = 1 << (s*2);
rot(r, (d & pow*3) >> s*2);
if(s==1){
@m1el
m1el / quicksort.hs
Last active Aug 29, 2015
trying to implement quicksort in haskell
View quicksort.hs
-- algorithm is following: find all swaps for current step, apply them,
-- repeat recursively for nested set of ranges
import Data.Array
quickSortI :: (Num i, Ix i, Show i, Ord a, Show a) =>
Array i a -> [(i, i)] -> Array i a
quickSortI array ranges =
let (swaps, ranges') = findSwaps array ranges
array' = array // swaps
@m1el
m1el / JsonForm.m
Last active Aug 29, 2015
Wolfram Mathematica JSON form - convert expression to JSON representation.
View JsonForm.m
// Wolfram Mathematica JSON form - convert expression to JSON representation
SetAttributes[JSONForm, HoldAll];
SetAttributes[JSONForm`lispyI, SequenceHold];
SetAttributes[JSONForm`lispy, HoldAll];
JSONForm`lispyI[List, xs_] := Prepend[Map[JSONForm`lispy, xs], "List"];
JSONForm`lispyI[Symbol, xs_] := SymbolName[xs];
JSONForm`lispyI[String, xs_] := {"String", xs};
JSONForm`lispyI[Integer | Real, xs_] := xs;
JSONForm`lispyI[h_, t_] := Prepend[Map[JSONForm`lispy, Level[t, 1]], JSONForm`lispy[h]];
@m1el
m1el / download-book.py
Last active Aug 29, 2015
downloading book as fb2 from wordpress blag
View download-book.py
#!/usr/bin/python3
import io, re, requests
import hashlib
import lxml.etree as etree
session = requests.session()
parser = etree.HTMLParser()
template = 'template.fb2'
output = 'book-partial.fb2'
View constitution-test.yml
card:
dates:
- 28.06.1996
id: 254к/96-вр
issuers:
- name: Верховна Рада України
numbers:
- 254к/96-ВР
state:
- Чинний
View lifetimes-of-crypto-hash-functions.md

Lifetimes of cryptographic hash functions

I've written some cautionary articles on using cryptographic hashes to create content-based addresses (compare-by-hash). This page brings together everything I've written and keeps an updated table of the status of popular cryptographic hash functions. Quick summary of my recommendations on compare-by-hash: If you are using compare-by-hash to generate addresses for data that can be supplied by malicious users, you should have a plan to migrate to a new hash every few years. For example, BitTorrent falls into this category, but rsync doesn't. Keep in mind that new, more secure hashes are likely to have larger outputs (e.g., 256 bits for SHA-2 vs. 160 bits for SHA-1) and be more computationally expensive.

An Analysis of Compare-by-hash appeared in Hot Topics in Operating Systems 2003 The original paper casting doubt on compare-by-hash as the answer to all of life's problems.

@m1el
m1el / xslt.js
Last active Aug 29, 2015
xslt transformation
View xslt.js
// xml parser
var xmlp=function(e){
return new DOMParser().parseFromString(e, "text/xml");
}
// xml serializer
var xmls=function(e){
return new XMLSerializer().serializeToString(e);
}
@m1el
m1el / binstr.js
Created Jun 26, 2014
functions for binary strings
View binstr.js
/* little endian parser */
function lit2int(str){
var ret=0;
for(var i=str.length-1;i>=0;i--){
ret=ret*256+(str.charCodeAt(i)&0xff);
}
return ret;
}
@m1el
m1el / polygon-edges.js
Created Jun 27, 2014
determine polygon edges as seen from certain origin point
View polygon-edges.js
function cross3(o, p1, p2) {
return (p1.x - o.x) * (p2.y - o.y) - (p1.y - o.y) * (p2.x - o.x);
}
function findEdges(point, path) {
var min = path[0],
max = path[0];
for (var i = 1; i < path.length; i++) {
if (cross3(point, min, path[i]) < 0) {
min = path[i];