Note: The program is written in Erlang which is a functional programming language, It would be coded & solved much faster in imperative languages like Java or C.
This program uses a client server concept. this means,
we could have 1000 of processes running on multiple servers working in union to solve the problem. A little sacrifice in speed for scalability.
erlc *.erl
erl -run mainp start
two_dim.erl [Erlang doesnt support 2 Dim arrays, so implemented it]
fhandle.erl [load contents of file into an array]
iterator.erl [function which actually recurses through data]
consumer.erl [server for consuming and discarding resultsets from clients]
mainp.erl [acts as the client and initiates all above modules]
Algorithm:
Currently, The algorithm works by recursively going through each element.
The program can be easily made to work on multiple computers.
the start2 function can be used to specify which part of the map to work on each computer.
There is also an implementation(commented out) to spawn one process per element.