hub / github.com/HazyResearch/butterfly

github.com/HazyResearch/butterfly @main

Chat with this repo

repository ↗ · DeepWiki ↗ · + Follow

1,502 symbols 4,371 edges 162 files 302 documented · 20% ● updated 2y ago★ 18016 open issues

Browse by type

⨍ Functions 1,242◇ Types & classes 260

What it actually does AI analysis from the code graph — generated when you open this

loading…

Core symbols most depended-on inside this repo

↓ 11 filesbitreversal_permutation

Return the bit reversal permutation used in FFT. Parameter: n: integer, must be a power of 2. Return: perm: bit reversal …

butterfly/utils.py

↓ 8 filesTee

duplicates streams to a file. credits : http://stackoverflow.com/q/616645

convolution/tee.py

↓ 7 filesButterfly

Product of log N butterfly factors, each is a block 2x2 of diagonal matrices. Compatible with torch.nn.Linear. Parameters: …

torch_butterfly/butterfly.py

↓ 7 filesPytorchTrainable

Abstract Trainable class for Pytorch models, which checkpoints the model and the optimizer. Subclass must initialize self.model …

learning_transforms/training.py

↓ 7 filesButterflyProduct

Product of butterfly matrices. The order are chosen by softmaxes, which are learnable.

learning_transforms/butterfly_old.py

↓ 7 filesBlock2x2DiagProduct

Product of block 2x2 diagonal matrices.

learning_transforms/butterfly_old.py

browse all functions →

Shape

Method 719

Function 523

Class 260

Languages

Python96%

C++4%

Modules by API surface

cnn/imagenet/logger.py60 symbols

learning_transforms/old/learning_fft_old.py59 symbols

learning_transforms/learning_fft.py53 symbols

learning_transforms/butterfly_old.py53 symbols

cnn/models/presnet.py50 symbols

butterfly/butterfly_multiply.py46 symbols

butterfly/factor_multiply/factor_multiply.cpp34 symbols

convolution/models/resnet_cifar.py28 symbols

cnn/imagenet/training.py25 symbols

torch_butterfly/special.py23 symbols

torch_butterfly/complex_utils.py23 symbols

torch_butterfly/permutation.py22 symbols

For agents

$ claude mcp add butterfly \
  -- python -m otcore.mcp_server <graph>

⬇ download graph artifact

github.com/HazyResearch/butterfly @main

Core symbols most depended-on inside this repo

Shape

Languages

Modules by API surface

For agents

Ask about this repo answers extend the page