[
https://issues.apache.org/jira/browse/TEXT-212?focusedWorklogId=634920&page=com.atlassian.jira.plugin.system.issuetabpanels:worklog-tabpanel#worklog-634920
]
ASF GitHub Bot logged work on TEXT-212:
---------------------------------------
Author: ASF GitHub Bot
Created on: 06/Aug/21 01:56
Start Date: 06/Aug/21 01:56
Worklog Time Spent: 10m
Work Description: kinow commented on pull request #233:
URL: https://github.com/apache/commons-text/pull/233#issuecomment-893945166
Hi @ali-ghanbari
Thanks for the prompt reply. I went out for lunch, and am back to whiteboard
(literally a small whiteboard). Where I'm having fun after zooming-in as much
as I could into the pseudocode of algorithm C. I was trying to remember if I
ever learned the syntax `Â`. Is that a symbol for inverted `A`, or simply a
mark to differentiate from `A`?
I am using a very simplified `right` and `left` for testing (`A='abc'` and
`B='bc'`) just to have a look at what the tables/arrays returned look like, and
compare with our code. As for time & space complexity, I believe you have the
same results as the paper :clap:
Once I manage to run the pseudocode of algorithm C in my whiteboard I should
be finished with the review :-) thanks!
--
This is an automated message from the Apache Git Service.
To respond to the message, please log on to GitHub and use the
URL above to go to the specific comment.
To unsubscribe, e-mail: [email protected]
For queries about this service, please contact Infrastructure at:
[email protected]
Issue Time Tracking
-------------------
Worklog Id: (was: 634920)
Time Spent: 1h 40m (was: 1.5h)
> A More Efficient Implementation for Calculating Size of Longest Common
> Subsequence
> ----------------------------------------------------------------------------------
>
> Key: TEXT-212
> URL: https://issues.apache.org/jira/browse/TEXT-212
> Project: Commons Text
> Issue Type: Improvement
> Affects Versions: 1.9
> Reporter: Bruno P. Kinoshita
> Assignee: Bruno P. Kinoshita
> Priority: Major
> Fix For: 1.10
>
> Time Spent: 1h 40m
> Remaining Estimate: 0h
>
> Placeholder for [https://github.com/apache/commons-text/pull/233]
> Paper linked and now in Javadoc comments:
> https://www.ics.uci.edu/~eppstein/161/960229.html
--
This message was sent by Atlassian Jira
(v8.3.4#803005)
