Java CLI Program for Trace reconstruction from logs with JSON Tree generation

The task is to produce these JSON trees. That is, given a sequence of log entries, output a JSON for each trace.


- The solution should be a Java program, executable from the command line.

- The input should be read from standard input or a file (chooseable by the user)

- The output should be one JSON per line, written to standard output, or a file (chooseable by the user).

- As said, there can be lines out of order.

- There can be orphan lines (i.e., services with no corresponding root service); they should be tolerated but not included in the output (maybe summarized in stats, see below).

- Lines can be malformed, they should be tolerated and ignored.


- A nice command-line interface, that allows to specify inputs and outputs from and to files.

- Optionally report to standard error (or to a file), statistics about progress, lines consumed, line consumption rate, buffers, etc. Both at the end of the processing and during it.

- Optionally report to standard error (or to a file), statistics about the traces themselves, like number of orphan requests, average size of traces, average depth, etc.

- As the file could be quite big, try to do the processing using as many cores as the computer has, but only if the processing is actually speeded that way.


As the log entries can be (a bit) out of order, and there could be orphans, managing “pending” entries in memory can be important. This would be the case if we indent this to be a long running program (which is not the case in this particular exercise, but is the suggested situation).

As a bonus, you should implement some management of “pending” entries, based on the date of the logs and an “expiration”. As log entries arrive, seeing one with some timestamp would mean that any pending log which is older than some configurable expiration threshold (relative to that timestamp) should be declared orphan (even if its family comes afterwards). This works in the assumption that traces can be a bit delayed, but not come from the future: we are assuming that the timestamp that we receive is, at the most pessimistic case, current.


● Two pairs of files with log and traces. One small to start and one bigger to test more thoroughly.

● Since there is no deterministic ordering for the traces/calls, it is not enough to just compare two files to know if a solution is correct. For this reason a program (“[login to view URL]”, an executable jar file) is supplied for your convenience: it reports if two trace files are the same, regardless of the order. It also parses the traces, which also allows to check if the format is correct. This is just for convenience, to compare a potential solution with the supplied references.

Skills: Coding, Java, Object Oriented Programming (OOP), Software Architecture, Software Development

See more: java scrabble program code, design java quiz program, java election program examples, messagepack vs json, messagepack vs protobuf, micronaut examples, msgpack python, abstract syntax tree java source code, micronaut views, micronaut configuration, micronaut testing, java gui program, sample java gui program, simple java applet program, java unicode program, java payroll program, covert java flash program, java easy program, read selected message java mail program, java attendance program

About the Employer:
( 5 reviews ) Munich, United Arab Emirates

Project ID: #18976608

Awarded to:


Please accept my bid thanks I had completed your [login to view URL] had checked it on my Local machine . So please start new project with me

$30 USD in 1 day
(2 Reviews)

7 freelancers are bidding on average $117 for this job


Hi, I’m an expert in java programming. I’m sure that I can easily do this project for you. We can have a chat.

$250 USD in 5 days
(292 Reviews)

Hi, I am experienced programmer and I can implement such log parsing and trace generation program as described in your document. Please let me know, if you are interested in cooperation.

$250 USD in 5 days
(73 Reviews)

Hello. I have read your description and I am so interested in your project. I am confident in your project and I can finish it clearly on time. I am well experienced and skillful Java and Json programmer. I have + More

$25 USD in 1 day
(63 Reviews)

If you want to implement your idea, then I am always ready for you Being a professional developer means to understand all the requirements of the project, and find the best way to implement it with the highest quality. More

$25 USD in 1 day
(7 Reviews)

Hello. I am very pleasure the opportunity to discuss this job with you. I am a full time freelancer with skills and experience on PHP and PHP frameworks, JavaScript and JS frameworks and etc. Especially, I have ex More

$20 USD in 1 day
(3 Reviews)

Hi. I have hedge experience with core java. Your have very interesting task. Could I help you with it so soon as you want? I hope for your positive decision.

$222 USD in 2 days
(1 Review)