Fasten DecodedInstruction

[emustudio]

Fasten DecodedInstruction

[vbmacher]

This need to be measured. HashMaps are supposed to be faster than TreeMaps... https://www.baeldung.com/java-treemap-vs-hashmap

[vbmacher]

I have measured the two implementations, using the following test:

    @Test
    public void testPerformance() {
        DecodedInstruction instruction = new DecodedInstruction();
        HDecodedInstruction hinstruction = new HDecodedInstruction();

        long start = System.nanoTime();
        for (int i = 0; i < 2000000; i++) {
            instruction.add(i, "SSSS" + i, i);
        }
        long end = System.nanoTime() - start;

        System.out.println("TreeMaps: " + TimeUnit.NANOSECONDS.toMillis(end));

        long hstart = System.nanoTime();
        for (int i = 0; i < 2000000; i++) {
            hinstruction.add(i, "SSSS" + i, i);
        }
        long hend = System.nanoTime() - hstart;

        System.out.println("HashMaps: " + TimeUnit.NANOSECONDS.toMillis(hend));
    }

Where DecodedInstruction uses TreeMap, and HDecodedInsruction uses HashMap. The results are:

TreeMaps: 1580
HashMaps: 1007

So I will revert back the HashMaps

[vbmacher]

I don't know how it can be fastened, so I will close the issue for now.