GSoC idea: robust cse

[Chris Smith]

I did some searching for a more robust method for common substring extraction (the `cse` function in SymPy) and came across [this paper](http://cseweb.ucsd.edu/~kastner/papers/tech-alg_opt.pdf). Perhaps this and others could direct a good project toward improving cse.

[Aaron Meurer]

This is interesting. Could you add it to the ideas page (perhaps on the codegen section)?

Aaron Meurer 

On Tue, Mar 14, 2017 at 6:00 AM Chris Smith <smi...@gmail.com> wrote:

I did some searching for a more robust method for common substring extraction (the `cse` function in SymPy) and came across [this paper](http://cseweb.ucsd.edu/~kastner/papers/tech-alg_opt.pdf). Perhaps this and others could direct a good project toward improving cse.

--
You received this message because you are subscribed to the Google Groups "sympy" group.
To unsubscribe from this group and stop receiving emails from it, send an email to sympy+un...@googlegroups.com.
To post to this group, send email to sy...@googlegroups.com.
Visit this group at https://groups.google.com/group/sympy.
To view this discussion on the web visit https://groups.google.com/d/msgid/sympy/c0c15128-0ef6-4985-a82a-3bb15f6ab25e%40googlegroups.com.
For more options, visit https://groups.google.com/d/optout.

[Anthony Scopatz]

+1 for improvements to CSE

To view this discussion on the web visit https://groups.google.com/d/msgid/sympy/CAKgW%3D6LYC_7m1LU9COuUCaZudNjJ5cTTHijD7Hw4qbO_68wB_A%40mail.gmail.com.

For more options, visit https://groups.google.com/d/optout.

--

Asst. Prof. Anthony Scopatz
Nuclear Engineering Program
Mechanical Engineering Dept.
University of South Carolina
sco...@cec.sc.edu
Office: (803) 777-9334
Cell: (512) 827-8239
Office: Horizon 1, #011 (ground floor, not first)
Book a meeting with me at https://scopatz.youcanbook.me/
Open up an issue: https://github.com/scopatz/me/issues
Check my calendar

[Arif Ahmed]

I think the above link is a draft of this published paper : http://cseweb.ucsd.edu/~kastner/papers/tech-poly_factorization_cse.pdf

This project seems pretty interesting to me. I am currently reading through this paper and will try to draft a rough proposal on : Improving CSE.

[Arif Ahmed]

I have carefully gone through the paper, and have completed a good part of my rough proposal, but I have one major concern.
A robust CSE is no doubt important but would it be enough work to qualify as a GSoC project (usually 11 - 13 weeks long)?

If there are other stuff in SymPy which uses CSE or related to it and requires improvement, I would be grateful if you could inform me about it here, so that I could include a plan for that as well.

[Aaron Meurer]

CSE is usually tied to code generation. If you wanted to make a project about code generation there are plenty of things that could be done to fill a summer. 

Aaron Meurer

To view this discussion on the web visit https://groups.google.com/d/msgid/sympy/61119fd3-da7f-405f-9de2-bfdcfac39bb3%40googlegroups.com.

[Arif Ahmed]

Here is my proposal : https://github.com/sympy/sympy/wiki/GSoC-2017-Application-Arif-Ahmed:-Improve-Code-Generation-in-SymPy
Some implementation details are left. Can anyone in this thread review what I've written so far.

[Anthony Scopatz]

Seems reasonable to me, but I haven't reviewed a lot of GSOC proposals.

To view this discussion on the web visit https://groups.google.com/d/msgid/sympy/8bf90265-732c-422a-8263-77466900abc0%40googlegroups.com.

For more options, visit https://groups.google.com/d/optout.

--