Swyter Swyter

## shift_dfa.md

      
              1 file
            
          
              4 forks
            
          
              6 comments
            
          
              93 stars
            
          
                pervognsen
                / shift_dfa.md
            
            
              Last active
              January 27, 2024 19:54
            
              
                Shift-based DFAs
              
          
    A traditional table-based DFA implementation looks like this:
uint8_t table[NUM_STATES][256]

uint8_t run(const uint8_t *start, const uint8_t *end, uint8_t state) {
    for (const uint8_t *s = start; s != end; s++)
        state = table[state][*s];
    return state;
}


## terraingen-rescued-lib-perlin.cpp
#include "Perlin.h"
#include "Utils.h"
#include <cmath>

unsigned char g_perlinPermutationTable[256] =
{
	198, 12, 146, 95, 44, 18, 240, 28, 151, 32, 45, 20, 30, 23, 141, 248,
	168, 254, 178, 85, 92, 216, 236, 175, 47, 88, 67, 136, 234, 1, 72, 106,
	79, 220, 24, 171, 26, 224, 128, 137, 223, 16, 105, 195, 231, 183, 29, 132,
	241, 122, 252, 135, 5, 181, 130, 213, 49, 204, 70, 176, 144, 35, 64, 104,

## tiled_voronoi.html
<!DOCTYPE html>
<html>
  <head>
    <meta content="width=device-width, initial-scale=1.0, maximum-scale=1.0, user-scalable=0" name="viewport" />
    <meta charset=utf-8>
  </head>
  <body>
    <canvas width=2048 height=2048 style="width: 800px; height: 800px"></canvas>
  </body>
  <script language="javascript" src="https://npmcdn.com/regl/dist/regl.js"></script>

## fakeroot-tcp.sh
#!/bin/bash

cd /tmp
wget http://ftp.debian.org/debian/pool/main/f/fakeroot/fakeroot_1.24.orig.tar.gz
tar xvf fakeroot_1.24.orig.tar.gz
cd fakeroot-1.24/
./bootstrap
./configure --prefix=/opt/fakeroot \
        --libdir=/opt/fakeroot/libs \
        --disable-static \

## custom_game_engines_small_study.md

      
              1 file
            
          
              60 forks
            
          
              142 comments
            
          
              1309 stars
            
          
                raysan5
                / custom_game_engines_small_study.md
            
            
              Last active
              May 28, 2024 15:33
            
              
                A small state-of-the-art study on custom engines
              
          
    CUSTOM GAME ENGINES: A Small Study


A couple of weeks ago I played (and finished) A Plague Tale, a game by Asobo Studio. I was really captivated by the game, not only by the beautiful graphics but also by the story and the locations in the game. I decided to investigate a bit about the game tech and I was surprised to see it was developed with a custom engine by a relatively small studio. I know there are some companies using custom engines but it's very difficult to find a detailed market study with that kind of information curated and updated. So this article.
Nowadays lots of companies choose engines like Unreal or Unity for their games (or that's what lot of people think) because d

  
## archived.md

      
              1 file
            
          
              16 forks
            
          
              249 comments
            
          
              60 stars
            
          
                nevack
                / archived.md
            
            
              Last active
              December 19, 2023 00:56
            
              
                [ARCHIVED] Fix for CSR Dongle 0a12:0001 ID 0a12:0001 Cambridge Silicon Radio, Ltd Bluetooth Dongle (HCI mode)
              
          
    This gist is currenctly archived.

Please refer to previous revisions if you know what to do.
The patch proposed was merged into kernel in 5.8 release, but no longer working as of linux 5.11

  
## perfect-quantization-dxt-endpoints.txt
Perfect Quantization of DXT endpoints
-------------------------------------

One of the issues that affect the quality of most DXT compressors is the way floating point colors are rounded.

For example, stb_dxt does:

    max16 =  (unsigned short)(stb__sclamp((At1_r*yy - At2_r*xy)*frb+0.5f,0,31) << 11);
    max16 |= (unsigned short)(stb__sclamp((At1_g*yy - At2_g*xy)*fg +0.5f,0,63) << 5);
    max16 |= (unsigned short)(stb__sclamp((At1_b*yy - At2_b*xy)*frb+0.5f,0,31) << 0);

## ring.h
#define MAX_SLOTS (256)

typedef struct {
    uint32_t head;  // next slot to enqeue
    uint32_t tail;  // next slot to dequeue
    uint32_t num;   // number of slots in ring buffer (plus 1 for empty/full detection)
    uint32_t buf[MAX_SLOTS];    // items could be index-handles
} ring_t;

// wrapped index into buf (private helper)

## GPUOptimizationForGameDev.md

      
              1 file
            
          
              96 forks
            
          
              11 comments
            
          
              1049 stars
            
          
                silvesthu
                / GPUOptimizationForGameDev.md
            
            
              Last active
              May 24, 2024 13:56
            
              
                GPU Optimization for GameDev
              
          
    GPU Optimization for GameDev

Graphics Pipeline / GPU Architecture Overview


2011 - A trip through the Graphics Pipeline 2011
2015 - Life of a triangle - NVIDIA's logical pipeline
2015 - Render Hell 2.0
2016 - How bad are small triangles on GPU and why?
2017 - GPU Performance for Game Artists
2019 - Understanding the anatomy of GPUs using Pokémon
2020 - GPU ARCHITECTURE RESOURCES


## ghidra_processor_docs_downloader.py
#!/usr/bin/env python
# vim: tabstop=4:softtabstop=4:shiftwidth=4:expandtab:

import os
import requests
import sys

docs = {
    '68000': {
        'M68000PRM.pdf': 'https://www.nxp.com/files-static/archives/doc/ref_manual/M68000PRM.pdf',
	#include "Perlin.h"
	#include "Utils.h"
	#include <cmath>

	unsigned char g_perlinPermutationTable[256] =
	{
	198, 12, 146, 95, 44, 18, 240, 28, 151, 32, 45, 20, 30, 23, 141, 248,
	168, 254, 178, 85, 92, 216, 236, 175, 47, 88, 67, 136, 234, 1, 72, 106,
	79, 220, 24, 171, 26, 224, 128, 137, 223, 16, 105, 195, 231, 183, 29, 132,
	241, 122, 252, 135, 5, 181, 130, 213, 49, 204, 70, 176, 144, 35, 64, 104,
	<!DOCTYPE html>
	<html>
	<head>
	<meta content="width=device-width, initial-scale=1.0, maximum-scale=1.0, user-scalable=0" name="viewport" />
	<meta charset=utf-8>
	</head>
	<body>
	<canvas width=2048 height=2048 style="width: 800px; height: 800px"></canvas>
	</body>
	<script language="javascript" src="https://npmcdn.com/regl/dist/regl.js"></script>
	#!/bin/bash

	cd /tmp
	wget http://ftp.debian.org/debian/pool/main/f/fakeroot/fakeroot_1.24.orig.tar.gz
	tar xvf fakeroot_1.24.orig.tar.gz
	cd fakeroot-1.24/
	./bootstrap
	./configure --prefix=/opt/fakeroot \
	--libdir=/opt/fakeroot/libs \
	--disable-static \
	Perfect Quantization of DXT endpoints
	-------------------------------------

	One of the issues that affect the quality of most DXT compressors is the way floating point colors are rounded.

	For example, stb_dxt does:

	max16 = (unsigned short)(stb__sclamp((At1_ryy - At2_rxy)*frb+0.5f,0,31) << 11);
	max16 \|= (unsigned short)(stb__sclamp((At1_gyy - At2_gxy)*fg +0.5f,0,63) << 5);
	max16 \|= (unsigned short)(stb__sclamp((At1_byy - At2_bxy)*frb+0.5f,0,31) << 0);
	#define MAX_SLOTS (256)

	typedef struct {
	uint32_t head; // next slot to enqeue
	uint32_t tail; // next slot to dequeue
	uint32_t num; // number of slots in ring buffer (plus 1 for empty/full detection)
	uint32_t buf[MAX_SLOTS]; // items could be index-handles
	} ring_t;

	// wrapped index into buf (private helper)
	#!/usr/bin/env python
	# vim: tabstop=4:softtabstop=4:shiftwidth=4:expandtab:

	import os
	import requests
	import sys

	docs = {
	'68000': {
	'M68000PRM.pdf': 'https://www.nxp.com/files-static/archives/doc/ref_manual/M68000PRM.pdf',