Skip to content

Instantly share code, notes, and snippets.

@leventov
leventov / hash_table.py
Last active December 6, 2015 05:45
Proposed optimization for shift removal procedure in hash tables with linear probing. Inspired by https://github.com/apple/swift/blob/8d9ef80304d7b36e13619ea50e6e76f3ec9221ba/stdlib/public/core/HashedCollections.swift.gyb#L3221-L3279
# (Pseudocode)
def shift_distance(chain_end, base):
return (chain_end - base) & (capacity - 1)
def next(index):
return (index + 1) & (capacity - 1)
def prev(index):

Keybase proof

I hereby claim:

  • I am leventov on github.
  • I am leventov (https://keybase.io/leventov) on keybase.
  • I have a public key ASDzs8Wl-lVqJjYp08P567ms5Hx5uQ9qFvxqOwkyfiQ3LQo

To claim this, I am signing this object:

import (
"log"
"math/rand"
"testing"
"github.com/montanaflynn/stats"
"gonum.org/v1/gonum/floats"
)
func TestMidCardinalitySimulation(t *testing.T) {
@leventov
leventov / dialogue.md
Created April 4, 2023 04:12
A dialogue between Roman Leventov and ChatGPT-4 (March 14 version) on value and meaning

Roman: Imagine an agent made of yourself (i.e., GPT-4 model) with some software harness around. This software harness models plan execution by keeping a hierarchical tree of goals and tasks and supplying it in the beginning of the GPT-4 context, where the GPT-4 model is repeatedly asked to either create or update a plan for achieving a specific goal or task in the hierarchy, or drill down and execute a sub-task, or assess whether a task or goal is achieved and move to the next step in the higher-level task.

With some periodicity, when the highest-level task in the tree is completed, GPT-4 is prompted with the question "What I should do next?", to create a new highest-level goal or task.

How would you answer this question if you was a part of such an agent?

GPT: As a part of such an agent, when prompted with the question "What should I do next?" after completing the highest-level task in the tree, I would analyze the current context, available resources, and any constraints or priorities that might