Name: Anonymous 2008-01-31 8:38
LISP
─●─e─●─x─●─p─●─e─●─r─●─t─●──●─b─●─b─●─c─●─o─●─d─●─e─●─
┌───────────────────────────────┐
│ (or A B) │
│ ┌───┐ │
input │ ┌──►│ A │──────────────┐ │ output
stream of │ │ └───┘ ▼ │ stream of
frames │ │ ▲ ┌───────┐ │ frames
──────────┼──● │ │ merge ├─┼──────────►
│ │ │ └───────┘ │
│ │ │ ┌───┐ ▲ │
│ └─────┼────►│ B │──────┘ │
│ │ └───┘ │
│ │ ▲ │
│ │ │ │
│ └───●───┘ │
│ │ │
└────────────┼──────────────────┘
│
│
data baseor combination of two queries is produced by operating on the stream of frames in parallel and merging the results.
(3 4)
│
│
▼
((1 2) 3 4)┏━━━┳━━━┓ ┏━━━┳━━━┓ ┏━━━┳━━━┓
────►┃ ● ┃ ●──╂─────────►┃ ● ┃ ●──╂───►┃ ● ┃ ╱ ┃
┗━┿━┻━━━┛ ┗━┿━┻━━━┛ ┗━┿━┻━━━┛
│ │ │
▼ ▼ ▼
(1 2) ┏━━━┳━━━┓ ┏━━━┳━━━┓ ┏━━━┓ ┏━━━┓
────►┃ ● ┃ ●──╂──►┃ ● ┃ ╱ ┃ ┃ 3 ┃ ┃ 4 ┃
┗━┿━┻━━━┛ ┗━┿━┻━━━┛ ┗━━━┛ ┗━━━┛
│ │
▼ ▼
┏━━━┓ ┏━━━┓
┃ 1 ┃ ┃ 2 ┃
┗━━━┛ ┗━━━┛(cons (list 1 2) (list 3 4)). (3 4)
│
│
▼
((1 2) 3 4) ┌───┬───┐ ┌───┬───┐ ┌───┬───┐
──────►│ ● │ ●─┼───────────────►│ ● │ ●─┼────►│ ● │ / │
└─┼─┴───┘ └─┼─┴───┘ └─┼─┴───┘
│ │ │
│ │ │
▼ ▼ ▼
(1 2) ┌───┬───┐ ┌───┬───┐ ┌───┐ ┌───┐
──────►│ ● │ ●─┼────►│ ● │ / │ │ 3 │ │ 4 │
└─┼─┴───┘ └─┼─┴───┘ └───┘ └───┘
│ │
│ │
▼ ▼
┌───┐ ┌───┐
│ 1 │ │ 2 │
└───┘ └───┘(cons (list 1 2) (list 3 4)).▐███▒░ ▐███▒░ ▒█████████████▒░ ▐████████████▒░
▐███▒░ ▐███▒░ ██████████████▒░ ▐████████████▒░
▐███▒░ ▐███▒░ █████▒░ ▐███▒░ ██▒░
▐███▒░ ▐███▒░ █████▒░ ▐███▒░ ██▒░
▐███▒░ ▐███▒░ █████▒░ ▐███▒░ ██▒░
▐███▒░ ▐███▒░ ▒████▒▒▒▒▒▒ ▐███▒▒▒▒▒▒▒▒██▒░
▐███▒░ ▐███▒░ ▒█████████▒░ ▐████████████▒░
▐███▒░ ▐███▒░ ▒█████████▒░ ▐████████████▒░
▐███▒░ ▐███▒░ ▒█████████▒░ ▐███▒░
▐███▒░ ▐███▒░ ████▒░ ▐███▒░
▐███▒░ ▐███▒░ ████▒░ ▐███▒░
▐███▒▒▒▒▒▒▒▒▒ ▐███▒░ ▒▒▒▒▒▒▒▒▒▒████▒░ ▐███▒░
▐████████████ ▐███▒░ ██████████████▒░ ▐███▒░
▐████████████ ▐███▒░ █████████████▒░ ▐███▒░
(3 4)
│
│
▼
((1 2) 3 4) ┌───┬───┐ ┌───┬───┐ ┌───┬───┐
──────►│ ● │ ●─┼───────────────►│ ● │ ●─┼────►│ ● │ / │
└─┼─┴───┘ └─┼─┴───┘ └─┼─┴───┘
│ │ │
│ │ │
▼ ▼ ▼
(1 2) ┌───┬───┐ ┌───┬───┐ ┌───┐ ┌───┐
──────►│ ● │ ●─┼────►│ ● │ / │ │ 3 │ │ 4 │
└─┼─┴───┘ └─┼─┴───┘ └───┘ └───┘
│ │
│ │
▼ ▼
┌───┐ ┌───┐
│ 1 │ │ 2 │
└───┘ └───┘(cons (list 1 2) (list 3 4)). (3 4)
│
│
▼
((1 2) 3 4) ┌───┬───┐ ┌───┬───┐ ┌───┬───┐
──────►│ ● │ ●─┼─────────────►│ ● │ ●─┼───►│ ● │ / │
└─┼─┴───┘ └─┼─┴───┘ └─┼─┴───┘
│ │ │
│ │ │
▼ ▼ ▼
(1 2) ┌───┬───┐ ┌───┬───┐ ┌───┐ ┌───┐
──────►│ ● │ ●─┼────►│ ● │ / │ │ 3 │ │ 4 │
└─┼─┴───┘ └─┼─┴───┘ └───┘ └───┘
│ │
│ │
▼ ▼
┌───┐ ┌───┐
│ 1 │ │ 2 │
└───┘ └───┘(cons (list 1 2) (list 3 4)).