Skip to content

Instantly share code, notes, and snippets.

View nikhilmetrani's full-sized avatar
🏠

Nikhil Metrani nikhilmetrani

🏠
  • Autodesk
  • Toronto
View GitHub Profile
@nikhilmetrani
nikhilmetrani / alignment.cpp
Last active August 12, 2019 16:45
C++ Memory alignment
#include <cstdint>
uint32_t fun(char *c1) {
// if c1 is pointing to memory address 1004, it is aligned access
// if its pointing to 1005, it us unalighed access
// return *c1; // some systems do this
// return c1[0] | c1[1] << 8; // some do this (worst than before)
return *((uint32_t*) c1); // This is the performance improvement, does not work on web assembly
}
@nikhilmetrani
nikhilmetrani / fastio.cpp
Created April 11, 2019 02:43
CPP Fast I/O for competitive programming
#include <bits/stdc++.h>
static auto fast_io = []() -> int {
// Turn off synchronization between cout and cin.
std::ios_base::sync_with_stdio(false);
std::cin.tie(nullptr);
return 0;
}();
@nikhilmetrani
nikhilmetrani / git-reset-author.sh
Created January 8, 2019 18:42 — forked from bgromov/git-reset-author.sh
Git: reset author for ALL commits
#!/bin/sh
# Credits: http://stackoverflow.com/a/750191
git filter-branch -f --env-filter "
GIT_AUTHOR_NAME='Newname'
GIT_AUTHOR_EMAIL='new@email'
GIT_COMMITTER_NAME='Newname'
GIT_COMMITTER_EMAIL='new@email'
" HEAD
@nikhilmetrani
nikhilmetrani / install-quake3+cpma.sh
Last active October 17, 2018 20:24 — forked from simonewebdesign/install-quake3.sh
Install Quake 3: Arena + CPMA on a mac
#!/bin/bash
# Install Quake 3: Arena on a mac
# Copyright (c) 2016 simonewebdesign
# Permission is hereby granted, free of charge, to any person obtaining a copy of this software and associated documentation files (the "Software"), to deal in the Software without restriction, including without limitation the rights to use, copy, modify, merge, publish, distribute, sublicense, and/or sell copies of the Software, and to permit persons to whom the Software is furnished to do so, subject to the following conditions:
# The above copyright notice and this permission notice shall be included in all copies or substantial portions of the Software.
# THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
@nikhilmetrani
nikhilmetrani / dna-pairing
Created April 15, 2018 22:24
Pairing DNA Nucleotides
// http://fig.cox.miami.edu/~cmallery/150/gene/chargaff.htm
const pairDNA = (() => {
const basePairs = { A: 'T', T: 'A', C: 'G', G: 'C' };
return dnaStr => dnaStr.split('').reduce((acc, nuc) => [...acc, [nuc, basePairs[nuc]]], []);
})();
pairDNA("GCG");
@nikhilmetrani
nikhilmetrani / roman-util
Last active April 15, 2018 17:26
Number <=> Roman
const converter = (() => {
const romanMap = [[1000, 'M'], [900, 'CM'], [500, 'D'], [400, 'CD'], [100, 'C'], [90, 'XC'],
[50, 'L'], [40, 'XL'], [10, 'X'], [9, 'IX'], [5, 'V'], [4, 'IV'], [1, 'I']];
const toRoman = num => {
let remainingNum = num;
return romanMap.reduce((roman, map) => {
while (remainingNum % map[0] < remainingNum) {
roman += map[1];
remainingNum -= map[0];
@nikhilmetrani
nikhilmetrani / count-duplicates
Last active April 14, 2018 03:19
JavaScript - Array Methods
const countDuplicates = arr => arr.reduce((acc, el) => {
acc[el] = (acc[el] || 0) + 1;
return acc;
}, {});
countDuplicates(['a', 'a', 'b', 'c', 'd', 'd', 'd') // {a: 2, b: 1, c: 2, d: 3}