Skip to content

Instantly share code, notes, and snippets.

View bitops's full-sized avatar

Sebastian Wittenkamp bitops

View GitHub Profile
@bitops
bitops / changeme.txt
Created October 12, 2012 22:01
Auto-generated Description
API v3
@bitops
bitops / changeme.txt
Created October 12, 2012 22:10
Auto-generated Description
-rw-r--r-- 1 swittenkamp staff 175 Jul 17 16:12 .gitconfig
@bitops
bitops / changeme.txt
Created October 12, 2012 22:10
Auto-generated Description
-rw-r--r-- 1 swittenkamp staff 175 Jul 17 16:12 .gitconfig
@bitops
bitops / changeme.txt
Created October 12, 2012 22:11
Auto-generated Description
Already, note a complication: New elements in the list must be introduced if the pattern grows over a block's boundaries, but we have to know if the block's neighbor already exists. You can either do a simple linear search of the list, or binary search, or keep some kind of map. I chose to make a hash table. This is solely used for finding the neighbors of a new block; each existing block already keeps a pointer to its neighbors, as they will be referenced often.
@bitops
bitops / changeme.txt
Created October 12, 2012 22:14
Auto-generated Description
Already, note a complication: New elements in the list must be introduced if the pattern grows over a block's boundaries, but we have to know if the block's neighbor already exists. You can either do a simple linear search of the list, or binary search, or keep some kind of map. I chose to make a hash table. This is solely used for finding the neighbors of a new block; each existing block already keeps a pointer to its neighbors, as they will be referenced often.
@bitops
bitops / changeme.txt
Created October 12, 2012 22:16
Auto-generated Description
/Users/swittenkamp/tmp_gist.txt
@bitops
bitops / changeme.txt
Created October 12, 2012 22:17
Auto-generated Description
Already, note a complication: New elements in the list must be introduced if the pattern grows over a block's boundaries, but we have to know if the block's neighbor already exists. You can either do a simple linear search of the list, or binary search, or keep some kind of map. I chose to make a hash table. This is solely used for finding the neighbors of a new block; each existing block already keeps a pointer to its neighbors, as they will be referenced often.There must also be an efficient algorithm within the blocks. I chose to primarily blaze straight thru each block. There are no inner loops until all cells in a block are processed. Also, fast-lookup tables are employed. I look up 4x4 blocks to determine the inner 2x2.Note: CA programs typically consist of 2 main loops (plus a display loop), because CA rules operate on the cells in parallel, while the microprocessor is conceptually serial. This means that there must be two copies of the universe, effectively, so that no important info is destroyed in t
@bitops
bitops / changeme.txt
Created October 12, 2012 22:20
Auto-generated Description
Already, note a complication: New elements in the list must be introduced if the pattern grows over a block's boundaries, but we have to know if the block's neighbor already exists. You can either do a simple linear search of the list, or binary search, or keep some kind of map. I chose to make a hash table. This is solely used for finding the neighbors of a new block; each existing block already keeps a pointer to its neighbors, as they will be referenced often.There must also be an efficient algorithm within the blocks. I chose to primarily blaze straight thru each block. There are no inner loops until all cells in a block are processed. Also, fast-lookup tables are employed. I look up 4x4 blocks to determine the inner 2x2.Note: CA programs typically consist of 2 main loops (plus a display loop), because CA rules operate on the cells in parallel, while the microprocessor is conceptually serial. This means that there must be two copies of the universe, effectively, so that no important info is destroyed in t
@bitops
bitops / changeme.txt
Created October 12, 2012 22:21
Auto-generated Description
def test puts "hello"end
@bitops
bitops / changeme.txt
Created October 12, 2012 22:22
Auto-generated Description
one twothree