similar to: Managing Hierarchical Data

Has anyone extended Rails''s acts_as_tree to use the Modified Preorder Traversal algorithm? This is a really clever trick for optimizing access to trees stored in databases, as described lucidly in this article: http://www.sitepoint.com/article/hierarchical-data-database/2 It adds two integer fields, a "left counter" and "right counter", to each row. By

I have a model using acts_as_tree which is working fine. Being new to Ruby I''m don''t know what enumerator is best to use for traversing a tree by depth. I can write one, but before I do I wanted to know if there is there an enumerator for traversing trees available that the community recommends? Thank you, Jose -- Posted via http://www.ruby-forum.com/.

I am creating forum application which needs usage of acts_as_list or acts_as_tree or acts_as_nested_set. I am unable to decide among these. please could some one recommend from their experience? -- Posted via http://www.ruby-forum.com/.

Hello, I have a tree structure that needs to be converted into a nested set. A great deal of work has already been done on the tree items, so maintaining the integrity of the id''s is mandatory. However I need the ability to access entire branches of the tree, which is what Nested set does. Does anyone have any suggestions on how to efficiently transfer the tree to the nested set and

Having a devil of a time finding records in a self-referencing has_many table relationship. Everything is working find looking at the has_many and the belongs_to relationship. But, when I try to find all "orphans", records that are neither a parent nor a child, I can not find a query that work in ActiveRecord. This query works in MySQL: SELECT * FROM templates LEFT JOIN templates

Hi, I''m working with acts_as_tree to print an unordered list of items: Root -- Child ---- Child I''ve got this working, however I''d like to know if there is a more elegant fashion that I''m unaware of: #Takes a parent category and recursivley returns all children def find_all_subcategories(category) if category.children.size > 0

Dear List, Given that I am developing a rails 2.3.5 site, When it comes to storing threaded comments in a blog or forum, Then which plugin/gem should be considered "State of the Art"? I''m starting with these URLs: http://github.com/rails/acts_as_tree http://github.com/rails/acts_as_nested_set http://github.com/collectiveidea/awesome_nested_set

I''m interested in working on a message board application that uses ruby on rails. I''d like to see something end up similar to vBullieten, but with more of a 37signals type of less-is-more philosophy... mostly meaning less need for preferences and settings and configurations. I''ve checked rubyforge, and it looks like there are various forum apps uploaded there, some

I moved from acts_as_tree to acts_as_nested_set because I need the all_children method. I''ve seen an alternative way to add this method to acts_as_tree here: http://www.chuckvose.com/articles/2006/05/24/recursive-children But I''d prefer to use the more efficient way of acts_as_nested_set (and not to have to revert to my old code). Anyway, here''s my issue: if I

hi, I''ve a normal Category model implemented with acts_as_tree (name, parent_id) that has_many :products (name, category_id). What I''m asking for is a method to fetch every product that belongs fall into a particular category and its children, eg: if I''m asking for a root node (/category/show/1) I need to display every product that have category_id = 1 AND every product

Hey guys, This is the final list of the new maintainers of each plugin. We need two more things to do: First please the owners of the repos add the rest of the maintainers. Second I will add a note on each rails/plugin mentioning this repos updates. So from now on, if someone else is interested in helping/contributing please send a message to the appropriate repo owner. verification

I've got Samba 2.2.2 and winbind up and running fine between a TurboLinux server and an NT 4.0 PDC. I can "chown" files on the linux box fine using "$chown DOMAIN+username filename" but when i try to change an objects group using "$chgrp DOMAIN+groupname filename" i get errors stating that it is an invalid group name. What's the deal here? None of my group

I am working on an Rails application that uses a pretty complex category structure through out the site. I have defined a table to house all the info and a FK to reference parents within the table CREATE TABLE categories ( id int(11) NOT NULL auto_increment, name varchar(50) NOT NULL, parent_id int(11) default NULL, constraint fk_category_id foreign key (category_id) references

It''s sending e-mail every hour, but I changed to sleep for a day, but keep send the e-mail by hour. I don''t know what to do to send daily. Could somebody help me? thanks ############ # mailer.rb ############### #!/usr/bin/env ruby # You might want to change this ENV["RAILS_ENV"] ||= "production" require File.dirname(__FILE__) +

Hi all - I am having some trouble figuring out how to model self-referential entities in Rails. I have a "group" model, which can have 0 or more "group" objects or 0 or more "user" objects. I tried creating a subgroup table that has a parent_group_id and a child_group_id as foreign keys but can''t figure out how to create the mapping in my ruby model

I''m currently using acts_as_tree to display threaded Comments on my forums-like site. It''s waaay too slow to display a page with 1,000 comments, as it''s issuing a TON of selects. I''m pretty sure I want to convert to the nested set model, using acts_as_nested_set or acts_as_threaded. This should give me the performance I''m looking for. The problem,

This may be a dumb question, but where can I see the error logs that are usually displayed when unicorn is not daemonized? The production.log file is empty in my app. Everything is currently running as root.

Changes: Rewindable "rack.input" may be disabled via the "rewindable_input false" directive in the configuration file. This will violate Rack::Lint for Rack 1.x applications, but can reduce I/O for applications that do not need a rewindable input. This release updates us to the Kgio 2.x series which should play more nicely with other libraries and applications. There are

Hi, Has anyone come across a Ruby mathematical expression parser, capable of parsing out token, replacing them with values then executing the mathematical formula? Nothing too heavy, A * (44/12) * ... etc. where A is can be replaced with a value. In Java there are serveral, like JEP, but I''d prefer it we could get a Ruby one now we have moved over to Rails, otherwise we will have to

Hi, I have a model that uses acts_as_tree option to manage a tree structure in the database. Is it possible to fetch the entire tree with constant number of database calls and cache the tree in memory? Thanks! Bob -- Posted via http://www.ruby-forum.com/.