Where does “puolitushaku” come from?

puolitushaku (Finnish) comes from Finnish puolitus, from Finnish puolittaa, from Finnish -ittaa, from Finnish -ttää, from Proto-Finnic -ttadak, from Proto-Uralic -kta-.

puolitushaku (Finnish): binary search

Definitions

binary search

Ancestry of “puolitushaku”, step by step

puolitushaku traces back through two separate lines of ancestry.

via Finnish puolitus

Step	Language	Word	Meaning
1	Finnish	puolitus	halving
2	Finnish	puolittaa	To halve
3	Finnish	-ittaa	Variant of -ttaa used with some bisyllabic stems
4	Finnish	-ttää	Front vowel variant of -ttaa
5	Proto-Finnic	-ttadak	Creates causative verbs from regular verbs,...
6	Proto-Uralic	-kta-	—

via Finnish haku

Step	Language	Word	Meaning
1	Finnish	haku	search; applying, application
2	Finnish	hakea	To retrieve, get, fetch; To search; To apply
3	Proto-Finnic	hakedak	to pick; to fetch; to gather, to collect
4	Proto-Germanic	sākija-	—

Every word from Proto-Uralic -kta- →Every word from Finnish -ttää →Every word from Finnish -ittaa →