Anonymous user
Hash join: Difference between revisions
→{{header|Ring}}
(→{{header|Java}}: using map.getOrDefault is shorter) |
|||
Line 1,630:
</pre>
=={{header|
<lang ring>Table1 = [[27, "Jonah"], [18, "Alan"], [28, "Glory"], [18, "Popeye"], [28, "Alan"]]
Table2 = [["Jonah", "Whales"], ["Jonah", "Spiders"], ["Alan", "Ghosts"], ["Alan", "Zombies"], ["Glory", "Buffy"]]
hTable = []
for a in table1
h = hashing(a[2])
add(htable,[h , a])
next
["Glory", "Buffy"]]▼
for b in table2
h = hashing(b[1])
for sh in htable
if sh[1] = h
add(qtable, sh[2] + b[2])
ok
next
next
print(qtable)
#===============End of Execution=========
func print lst
see "---------------------------------------------------
Age | Name || Name | Nemesis
---------------------------------------------------
"
for l in lst
see string(l[1]) + char(9) + "| " + l[2] + copy(char(9),2) + "|| " + l[2] + " " + char(9) + "| " + l[3] + nl
next
func Hashing str
r = 0
if len(str) > 4
r = (ascii(str[1]) + ascii(str[len(str)]) + ascii(str[ceil(len(str) * 0.25)]) + ascii(str[ceil(len(str) * 0.75)]))
else
for s in str
r += ascii(s)
next
ok
return r</lang>
{{out}}
<pre>
---------------------------------------------------
Age | Name || Name | Nemesis
---------------------------------------------------
27 | Jonah || Jonah | Whales
27 | Jonah || Jonah | Whales
28 | Alan || Alan | Ghosts
18 | Alan || Alan | Ghosts
28 | Alan || Alan | Ghosts
</pre>
| |||