Code Monkey home page Code Monkey logo

Comments (3)

BartoszMilewski avatar BartoszMilewski commented on August 23, 2024

Either garbage collection, or tail recursion optimization would fix the problem. But there are many problems in which the length of the list is bounded -- as in the eight queen problem. Also, there are alternatives to lists -- tree-like structures.

from okasaki.

stoeckley avatar stoeckley commented on August 23, 2024

Does this issue also extend to other data structures besides lists in this library?

from okasaki.

BartoszMilewski avatar BartoszMilewski commented on August 23, 2024

This library should be treated as a proof of concept. I was worried more about correctness and ease of use (especially in backtracking algorithms) than about performance.

It also points out at inherent shortcomings of C++. Contrary to popular belief, C++ is not an optimal implementation language for a whole slew of very useful data structures and algorithms.

from okasaki.

Related Issues (2)

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. 📊📈🎉

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google ❤️ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.