Skip to content

Instantly share code, notes, and snippets.

View c7x43t's full-sized avatar

c7x43t

6 followers · 0 following
View GitHub Profile
@c7x43t
c7x43t / random.js
Last active July 31, 2017 21:17
// fast random number generator with better distribution
function Mash() {
var n = 0xefc8249d;
var mash = function(data) {
data = data.toString();
for (var i = 0; i < data.length; i++) {
n += data.charCodeAt(i);
var h = 0.02519603282416938 * n;
n = h >>> 0;
@c7x43t
c7x43t / arrayHeapSort.js
Created July 31, 2017 21:19
// fast array sort
function heap3Sort() {
function swap(ary, a, b) {
var t = ary[a];
ary[a] = ary[b];
ary[b] = t;
}
function shiftDown(ary, start, end) {
var root = start,
child, s, root21;
@c7x43t
c7x43t / quickSort.js
Last active February 14, 2018 14:57
Very fast sorting for Javascript - inlined swap is a bit faster
const quickSort = (function() {
var i = 0;
function swap(first, second, array) {
var temp = array[first];
array[first] = array[second];
array[second] = temp;
}
return function(array) {
for (var len = array.length - 1; i < len; i++) {
@c7x43t
c7x43t / firstNotRepeatingCharacter.js
Last active February 14, 2018 15:02
firstNotRepeatingCharacter = s => {
r = {}
for (e of s)
// ~n = -(n+1)
// -~n = n+1
// ~ undefined = -1
// -~undefined = 1
// if character is in hash increment else set to 1
r[e] = -~r[e]
for (e in r)
@c7x43t
c7x43t / deepCompare.js
Last active February 14, 2018 15:38
function deepCompare(o1, o2) {
if (typeof o1 !== "object" || o1 === null) return o1 === o2; // fast obj/null test
let n;
if (o1 instanceof Array) { // fast array test
const l = o1.length;
for (let i = 0; i < l; i++) {
if (deepCompare(o1[i], o2[i])) {} else {
return false
}
}
@c7x43t
c7x43t / nginx.conf
Created March 5, 2018 09:33
#user nobody;
worker_processes 2;
#error_log logs/error.log;
#error_log logs/error.log notice;
#error_log logs/error.log info;
#pid logs/nginx.pid;
pid /run/nginx.pid;
@c7x43t
c7x43t / arrayHistogram.js
Last active March 5, 2018 09:34
function arrayHistogram(arr){
const obj={};
for(let i=0;i<arr.length;i++){
if(!obj.hasOwnProperty(arr[i])) obj[arr[i]]=0;
obj[arr[i]]++;
}
return obj;
}
@c7x43t
c7x43t / objHasKeys.js
Last active March 5, 2018 09:34
ObjectHasKeys - Check for existence of property in deeply nested object
// Check for existence of property in deeply nested object
function get_if_exist(str) {
try { return eval(str) }
catch(e) { return undefined }
}
//slightly slower
function objHasKeys(obj, keys) {
var next = keys.shift();
return obj[next] && (! keys.length || objHasKeys(obj[next], keys));
}
@c7x43t
c7x43t / Mobile UserAgent Strings complete
Last active March 19, 2018 08:17
Mozilla/5.0 (Linux; U; Android 4.0.3; ko-kr; LG-L160L Build/IML74K) AppleWebkit/534.30 (KHTML, like Gecko) Version/4.0 Mobile Safari/534.30
Mozilla/5.0 (Linux; U; Android 4.0.3; de-ch; HTC Sensation Build/IML74K) AppleWebKit/534.30 (KHTML, like Gecko) Version/4.0 Mobile Safari/534.30
Mozilla/5.0 (Linux; U; Android 2.3; en-us) AppleWebKit/999+ (KHTML, like Gecko) Safari/999.9
Mozilla/5.0 (Linux; U; Android 2.3.5; zh-cn; HTC_IncredibleS_S710e Build/GRJ90) AppleWebKit/533.1 (KHTML, like Gecko) Version/4.0 Mobile Safari/533.1
Mozilla/5.0 (Linux; U; Android 2.3.5; en-us; HTC Vision Build/GRI40) AppleWebKit/533.1 (KHTML, like Gecko) Version/4.0 Mobile Safari/533.1
Mozilla/5.0 (Linux; U; Android 2.3.4; fr-fr; HTC Desire Build/GRJ22) AppleWebKit/533.1 (KHTML, like Gecko) Version/4.0 Mobile Safari/533.1
Mozilla/5.0 (Linux; U; Android 2.3.4; en-us; T-Mobile myTouch 3G Slide Build/GRI40) AppleWebKit/533.1 (KHTML, like Gecko) Version/4.0 Mobile Safari/533.1
Mozilla/5.0 (Linux; U; Android 2.3.3; zh-tw; HTC_Pyramid Build/G
@c7x43t
c7x43t / index.html
Created March 19, 2018 20:46
compare (https://jsbench.github.io/#b4f6511cff6be0cb9609401b84f12464) #jsbench #jsperf
<!DOCTYPE html>
<html>
<head>
<meta charset="utf-8"/>
<title>compare</title>
<script src="https://cdnjs.cloudflare.com/ajax/libs/benchmark/1.0.0/benchmark.min.js"></script>
<script src="./suite.js"></script>
</head>
<body>
<h1>Open the console to view the results</h1>