fillumina / LCS

A study of different Longest Common Sub-sequence algorithms with optimizations.
Apache License 2.0
5 stars 0 forks source link

Issue with OptimizedMyersLcs : java.lang.ArrayIndexOutOfBoundsException OptimizedMyersLcs.lcs(OptimizedMyersLcs.java:52) #1

Open guillaumelamirand opened 5 years ago

guillaumelamirand commented 5 years ago

Hi,

I have been testing your different LCS algorithms. I am facing an issue with your optimized version OptimizedMyersLcs.java under lcs-algorithms or MyersLcs.java under lcs module. I got an java.lang.ArrayIndexOutOfBoundsException when reaching the end of the array.

The code I am using is just : new OptimizedMyersLcs()).lcs(a, b); where a and b are two arrays of json node here the data:

[
   {
      "name":"winters",
      "age":10,
      "gender":"female"
   },
   {
      "name":"autumn",
      "age":3,
      "gender":"female"
   },
   {
      "name":"winters",
      "age":2,
      "gender":"male"
   },
   {
      "name":"autumn",
      "age":6,
      "gender":"female"
   },
   {
      "name":"autumn",
      "age":5,
      "gender":"male"
   },
   {
      "name":"summers",
      "age":8,
      "gender":"male"
   },
   {
      "name":"rainy",
      "age":7,
      "gender":"male"
   }
]
[
   {
      "name":"rainy",
      "age":8,
      "gender":"male"
   },
   {
      "name":"rainy",
      "age":1,
      "gender":"female"
   },
   {
      "name":"autumn",
      "age":6,
      "gender":"female"
   }
]

Thanks for helping.

fillumina commented 5 years ago

Hi, I'm sorry I don't have time now to look after this. I'll check that as soon as possible (but unfortunately I'm not very optimistic). Let me know In the event you find the problem yourself. thanks Francesco

On Tue, Nov 5, 2019 at 8:43 AM Guillaume L. notifications@github.com wrote:

Hi,

I have been testing your different LCS algorithms. I am facing an issue with your optimized version OptimizedMyersLcs.java under lcs-algorithms or MyersLcs.java under lcs module. I got an java.lang.ArrayIndexOutOfBoundsException when reaching the end of the array.

The code I am using is juste : new OptimizedMyersLcs()).lcs(a, b); where a and b are two arrays of json node here the data:

[ { "name":"winters", "age":10, "gender":"female" }, { "name":"autumn", "age":3, "gender":"female" }, { "name":"winters", "age":2, "gender":"male" }, { "name":"autumn", "age":6, "gender":"female" }, { "name":"autumn", "age":5, "gender":"male" }, { "name":"summers", "age":8, "gender":"male" }, { "name":"rainy", "age":7, "gender":"male" } ]

[ { "name":"rainy", "age":8, "gender":"male" }, { "name":"rainy", "age":1, "gender":"female" }, { "name":"autumn", "age":6, "gender":"female" } ]

Thanks for helping.

— You are receiving this because you are subscribed to this thread. Reply to this email directly, view it on GitHub https://github.com/fillumina/LCS/issues/1?email_source=notifications&email_token=AAMP5VWQ7SLAZSUS2ATRAJLQSEP33A5CNFSM4JI62YNKYY3PNVWWK3TUL52HS4DFUVEXG43VMWVGG33NNVSW45C7NFSM4HWZ6IMQ, or unsubscribe https://github.com/notifications/unsubscribe-auth/AAMP5VV7UMLWPLCSB2OIBVDQSEP33ANCNFSM4JI62YNA .