Skip to content

Instantly share code, notes, and snippets.

View cloudwu's full-sized avatar

云风 cloudwu

View GitHub Profile
@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;
};
@cloudwu
cloudwu / period.c
Created May 20, 2021 08:45
Turn off canonical mode , forward stdin to stdout, and write \n per 100ms
// Linux: gcc -Wall -o period period.c -lpthread
// Mingw: gcc -Wall -o period.exe period.c
#include <stdio.h>
#define PERIOD 100 // 100 ms
#if defined(_MSC_VER) || defined(__MINGW32__) || defined(__MINGW64__)
#include <windows.h>