[
https://issues.apache.org/jira/browse/TEXT-212?focusedWorklogId=634921&page=com.atlassian.jira.plugin.system.issuetabpanels:worklog-tabpanel#worklog-634921
]
ASF GitHub Bot logged work on TEXT-212:
---------------------------------------
Author: ASF GitHub Bot
Created on: 06/Aug/21 02:07
Start Date: 06/Aug/21 02:07
Worklog Time Spent: 10m
Work Description: ali-ghanbari commented on pull request #233:
URL: https://github.com/apache/commons-text/pull/233#issuecomment-893949018
@kinow ,
> ... zooming-in as much as I could into the pseudocode of algorithm C.
I agree that the paper, being printed a long time ago, is not as clean as
the papers we see today and it has lots of crooked letters that need zooming in
;)
> 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`?
That's where zooming in helped me :D The notation is defined in the 4th
paragraph of the second column on the first page (but it was difficult for me
to notice!): it is meant to denote the reverse/inverse of the string. So, yes,
`Â` is used by the author to denote inverted `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...
> Once I manage to run the pseudocode of algorithm C in my whiteboard I
should be finished with the review
Sounds good!
Thanks,
Ali
--
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: 634921)
Time Spent: 1h 50m (was: 1h 40m)
> 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 50m
> 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)
