Skip to content

Instantly share code, notes, and snippets.

View cloudwu's full-sized avatar

云风 cloudwu

View GitHub Profile
@cloudwu
cloudwu / print_r.lua
Created May 11, 2024 11:17
A function in Lua similar to PHP's print_r
local function keys(o)
local len = #o
local skeys = {}
local ukeys = {}
local n = 1
for k,v in pairs(o) do
local nk = math.tointeger(k)
if nk == nil or nk <= 0 or nk > len then
local sk = tostring(k)
if type(k) == "string" then
@cloudwu
cloudwu / rainwater.c
Last active April 18, 2024 05:32
Trapping rain water
#include <stdio.h>
static void
minmax(int height[], int n, int *min, int *max) {
int i;
*min = *max = height[0];
for (i=1;i<n;i++) {
if (height[i] < *min)
*min = height[i];
else if (height[i] > *max)
@cloudwu
cloudwu / clog.c
Created February 5, 2024 04:49
concurrence log
#include "clog.h"
#include <stdatomic.h>
#include <stdlib.h>
#include <string.h>
#define LOGMETA_BUFFER 4096
#define LOGDATA_BUFFER (64 * 1024)
// [..........................]
// ^
// interface
struct object {
object * create();
void release();
int getState();
};
// implementation
@cloudwu
cloudwu / sortnumber.c
Created August 1, 2023 05:38
sort telephone number
#include <assert.h>
#include <stdlib.h>
#include <string.h>
#include <stdint.h>
#include <stdio.h>
#define N (100000063/64)
struct bitset {
uint64_t bits[N];
@cloudwu
cloudwu / entityid2.c
Created June 21, 2023 06:15
Compress monotonic 48bits id array, version 2
#include <stdio.h>
#include <stdint.h>
#include <string.h>
#include <stdlib.h>
#include <assert.h>
#define CHUNK_N 64
struct eid_chunk {
uint64_t id[2];
@cloudwu
cloudwu / entityid.c
Created June 21, 2023 02:16
Compress monotonic 48bits id array
#include <stdio.h>
#include <stdint.h>
#include <assert.h>
#include <stddef.h>
#include <stdlib.h>
#include <string.h>
// .size is size of sec[]
// .size * 8 >= .section_n * 8 + .n
@cloudwu
cloudwu / resumemainthread.c
Created August 25, 2022 02:10
Resume lua main thread
#include <lua.h>
#include <lualib.h>
#include <lauxlib.h>
#include <stdio.h>
const char * source = "print 'A' ; coroutine.yield() ; print 'B'";
int
main() {
lua_State *L = luaL_newstate();
#include <stdbool.h>
#include <stdlib.h>
#include <stdio.h>
struct set {
int n;
int count;
};
static int
// See: https://leetcode.com/problems/shortest-path-in-a-grid-with-obstacles-elimination/
#include <stdio.h>
#define MAXN 40
#define MAXSTEP (40*40)
struct coord {
unsigned char x;
unsigned char y;
};