Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Algorithms documentation #50

Open
gdcutting opened this issue Mar 12, 2019 · 2 comments
Open

Algorithms documentation #50

gdcutting opened this issue Mar 12, 2019 · 2 comments
Assignees
Labels
documentation Tutorial, FAQ, Intro, etc.

Comments

@gdcutting
Copy link
Contributor

There is a need to document the RA algorithms (search and fit). I am starting work on this at my fork:

https://github.com/gdcutting/occam/tree/feature/documentation/docs (see any docs with 'reconstructibility-analysis-' in the title)

This will be work in progress for a while. I'm starting with the most general search algorithms and then moving eventually to disjoint, state-based, etc. (more specialized searches).

Also, I know there are a lot of documentation issues right now, but I don't think there's a problem with that. There are a number of different places where we need documentation (tutorial, FAQ, programming-related, wiki, etc.) so these all need to be open.

@gdcutting gdcutting added the documentation Tutorial, FAQ, Intro, etc. label Mar 12, 2019
@gdcutting gdcutting self-assigned this Mar 12, 2019
@gdcutting gdcutting pinned this issue Mar 16, 2019
@gdcutting
Copy link
Contributor Author

Getting a start to the algorithms docs at my fork: https://github.com/gdcutting/occam/blob/feature/documentation/docs/reconstructibility-analysis-search-algorithms.md

There are definitely some things that could be improved. For example, the SearchFullDown pseudocode preserves some of the variable names from the c++ implementation, but I don't think that's ideal, I would like to improve on that to make it more general and more clear. There's a number of things about the pseudocode that I might improve, actually.
But this is at least a working structure - some brief commentary at the top, then for each algorithm providing a code reference (so someone can easily go look at the relevant code), pseudocode, and a few lines of discussion to clarify what's happening in the algorithm. Now that I've got this in place it will be easier to go through the rest of the algorithms.

@gdcutting
Copy link
Contributor Author

This Atom plugin has been very helpful so far: https://atom.io/packages/docblockr

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
documentation Tutorial, FAQ, Intro, etc.
Projects
None yet
Development

No branches or pull requests

1 participant