Skip to content

Instantly share code, notes, and snippets.

View jxu's full-sized avatar
:shipit:
If it compiles it ships

jxu

:shipit:
If it compiles it ships
  • Wit's End
View GitHub Profile
#include <vector>
#include <cstdint>
#include <iostream>
#include <cassert>
#include <bit>
struct popcnt_array
{
uint32_t len; // length of array in 64-bit words
library(tidyverse)
# find duplicates by col
df %>% filter(n() > 1, .by = "col")
# drop duplicates by col
df %>% distinct(col)
# summarize per group by
mtcars %>%
@jxu
jxu / fenwick_tree.cpp
Last active November 11, 2024 17:19
Comparing C and C++ data structure impl https://godbolt.org/z/hnEvd8Wx1
#include <vector>
#include <iostream>
struct fenwick_tree {
size_t len; // 0-based len
std::vector<long long> t; // 1-based tree, indexes [1:len]
fenwick_tree(std::vector<long long> const &a)
{
len = a.size();

x86-32 cdecl

Arguments pushed on stack, right-to-left.

Caller-saved: eax, ecx, edx. All others are callee-saved.

Return value in eax.

General purpose registers:

  1. EAX (Accumulator)
@jxu
jxu / consonant_xxixxing.txt
Last active July 4, 2024 04:25
egrep '^[^aeiou]{0,2}i[^aeiou]{0,2}ing$' /usr/share/dict/words
Kipling
Stirling
Viking
bidding
biding
biffing
biking
bilking
billing
binding
@jxu
jxu / ggplot_cheatsheet.R
Last active May 17, 2024 19:55
More googling
# Horizontal bar chart, ordered by value
ggplot(df, aes(x = reorder(name, value), y = value)) +
geom_bar(stat = "identity") +
labs(title = "Title", x = "Name", y = "Value") +
scale_y_continuous(expand = c(0,0)) +
coord_flip() +
theme_light()
@jxu
jxu / pandas_cheatsheet.py
Last active November 26, 2024 19:57
Pandas Cheatsheet (Avoid indexes)
import pandas as pd
### Data import ###
# https://pandas.pydata.org/pandas-docs/stable/reference/api/pandas.DataFrame.to_csv.html
df = pd.read_csv("file.csv")
### Data types ###
@jxu
jxu / spelling-bee.sh
Last active May 2, 2024 23:22
NYT puzzle game solver
grep -Pi '^(?=.*u)[bluntam]{4,}$' /usr/share/dict/words
@jxu
jxu / SQL_cheatsheet.sql
Last active May 2, 2024 23:20
Specifically for T-SQL, probably for other SQLs
-- Syntax order
-- https://learn.microsoft.com/en-us/sql/t-sql/queries/select-transact-sql
WITH cte AS (cte_query)
SELECT cols
FROM table
WHERE cond
GROUP BY col
HAVING cond
WINDOW window_expr
@jxu
jxu / git-cheatsheet.sh
Last active December 4, 2024 18:56
Useful git commands
# push to new github repo
git remote add origin [email protected]:jxu/repo.git # use set-url if already set
git push -u origin master
# check out a remote branch
git fetch
git branch -v -a # list all branches
git switch branchname
# change remote a branch is tracking