Skip to content

Instantly share code, notes, and snippets.

@bukzor

bukzor/gist:8738932

Last active February 22, 2022 18:49
Show Gist options
  • Save bukzor/8738932 to your computer and use it in GitHub Desktop.
Save bukzor/8738932 to your computer and use it in GitHub Desktop.
Download ZIP
Sierpinksi Triangle, in sed
Raw
gistfile1.txt
# Sierpinksi Triangle, in sed:
$ f() { sed -r 'h;s/(.)/\1\1/g;x;s/(.)/\1 /g;H;x'; }
$ echo o|f
oo
o
$ echo o|f|f
oooo
o o
oo
o
$ echo o|f|f|f
oooooooo
o o o o
oo oo
o o
oooo
o o
oo
o
$ echo o|f|f|f|f
oooooooooooooooo
o o o o o o o o
oo oo oo oo
o o o o
oooo oooo
o o o o
oo oo
o o
oooooooo
o o o o
oo oo
o o
oooo
o o
oo
o
$ echo o|f|f|f|f|f
oooooooooooooooooooooooooooooooo
o o o o o o o o o o o o o o o o
oo oo oo oo oo oo oo oo
o o o o o o o o
oooo oooo oooo oooo
o o o o o o o o
oo oo oo oo
o o o o
oooooooo oooooooo
o o o o o o o o
oo oo oo oo
o o o o
oooo oooo
o o o o
oo oo
o o
oooooooooooooooo
o o o o o o o o
oo oo oo oo
o o o o
oooo oooo
o o o o
oo oo
o o
oooooooo
o o o o
oo oo
o o
oooo
o o
oo
o
$ echo o|f|f|f|f|f|f
oooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo
o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o
oo oo oo oo oo oo oo oo oo oo oo oo oo oo oo oo
o o o o o o o o o o o o o o o o
oooo oooo oooo oooo oooo oooo oooo oooo
o o o o o o o o o o o o o o o o
oo oo oo oo oo oo oo oo
o o o o o o o o
oooooooo oooooooo oooooooo oooooooo
o o o o o o o o o o o o o o o o
oo oo oo oo oo oo oo oo
o o o o o o o o
oooo oooo oooo oooo
o o o o o o o o
oo oo oo oo
o o o o
oooooooooooooooo oooooooooooooooo
o o o o o o o o o o o o o o o o
oo oo oo oo oo oo oo oo
o o o o o o o o
oooo oooo oooo oooo
o o o o o o o o
oo oo oo oo
o o o o
oooooooo oooooooo
o o o o o o o o
oo oo oo oo
o o o o
oooo oooo
o o o o
oo oo
o o
oooooooooooooooooooooooooooooooo
o o o o o o o o o o o o o o o o
oo oo oo oo oo oo oo oo
o o o o o o o o
oooo oooo oooo oooo
o o o o o o o o
oo oo oo oo
o o o o
oooooooo oooooooo
o o o o o o o o
oo oo oo oo
o o o o
oooo oooo
o o o o
oo oo
o o
oooooooooooooooo
o o o o o o o o
oo oo oo oo
o o o o
oooo oooo
o o o o
oo oo
o o
oooooooo
o o o o
oo oo
o o
oooo
o o
oo
o
$ echo o|f|f|f|f|f|f|f
oooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo
o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o
oo oo oo oo oo oo oo oo oo oo oo oo oo oo oo oo oo oo oo oo oo oo oo oo oo oo oo oo oo oo oo oo
o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o
oooo oooo oooo oooo oooo oooo oooo oooo oooo oooo oooo oooo oooo oooo oooo oooo
o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o
oo oo oo oo oo oo oo oo oo oo oo oo oo oo oo oo
o o o o o o o o o o o o o o o o
oooooooo oooooooo oooooooo oooooooo oooooooo oooooooo oooooooo oooooooo
o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o
oo oo oo oo oo oo oo oo oo oo oo oo oo oo oo oo
o o o o o o o o o o o o o o o o
oooo oooo oooo oooo oooo oooo oooo oooo
o o o o o o o o o o o o o o o o
oo oo oo oo oo oo oo oo
o o o o o o o o
oooooooooooooooo oooooooooooooooo oooooooooooooooo oooooooooooooooo
o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o
oo oo oo oo oo oo oo oo oo oo oo oo oo oo oo oo
o o o o o o o o o o o o o o o o
oooo oooo oooo oooo oooo oooo oooo oooo
o o o o o o o o o o o o o o o o
oo oo oo oo oo oo oo oo
o o o o o o o o
oooooooo oooooooo oooooooo oooooooo
o o o o o o o o o o o o o o o o
oo oo oo oo oo oo oo oo
o o o o o o o o
oooo oooo oooo oooo
o o o o o o o o
oo oo oo oo
o o o o
oooooooooooooooooooooooooooooooo oooooooooooooooooooooooooooooooo
o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o
oo oo oo oo oo oo oo oo oo oo oo oo oo oo oo oo
o o o o o o o o o o o o o o o o
oooo oooo oooo oooo oooo oooo oooo oooo
o o o o o o o o o o o o o o o o
oo oo oo oo oo oo oo oo
o o o o o o o o
oooooooo oooooooo oooooooo oooooooo
o o o o o o o o o o o o o o o o
oo oo oo oo oo oo oo oo
o o o o o o o o
oooo oooo oooo oooo
o o o o o o o o
oo oo oo oo
o o o o
oooooooooooooooo oooooooooooooooo
o o o o o o o o o o o o o o o o
oo oo oo oo oo oo oo oo
o o o o o o o o
oooo oooo oooo oooo
o o o o o o o o
oo oo oo oo
o o o o
oooooooo oooooooo
o o o o o o o o
oo oo oo oo
o o o o
oooo oooo
o o o o
oo oo
o o
oooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo
o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o
oo oo oo oo oo oo oo oo oo oo oo oo oo oo oo oo
o o o o o o o o o o o o o o o o
oooo oooo oooo oooo oooo oooo oooo oooo
o o o o o o o o o o o o o o o o
oo oo oo oo oo oo oo oo
o o o o o o o o
oooooooo oooooooo oooooooo oooooooo
o o o o o o o o o o o o o o o o
oo oo oo oo oo oo oo oo
o o o o o o o o
oooo oooo oooo oooo
o o o o o o o o
oo oo oo oo
o o o o
oooooooooooooooo oooooooooooooooo
o o o o o o o o o o o o o o o o
oo oo oo oo oo oo oo oo
o o o o o o o o
oooo oooo oooo oooo
o o o o o o o o
oo oo oo oo
o o o o
oooooooo oooooooo
o o o o o o o o
oo oo oo oo
o o o o
oooo oooo
o o o o
oo oo
o o
oooooooooooooooooooooooooooooooo
o o o o o o o o o o o o o o o o
oo oo oo oo oo oo oo oo
o o o o o o o o
oooo oooo oooo oooo
o o o o o o o o
oo oo oo oo
o o o o
oooooooo oooooooo
o o o o o o o o
oo oo oo oo
o o o o
oooo oooo
o o o o
oo oo
o o
oooooooooooooooo
o o o o o o o o
oo oo oo oo
o o o o
oooo oooo
o o o o
oo oo
o o
oooooooo
o o o o
oo oo
o o
oooo
o o
oo
o
@robwblack
Copy link

oooo
o o
oo
o

pretty.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment