Ruby on Rails | Screencasts | Download | Documentation | Weblog | Community | Source

Ticket #2029 (closed enhancement: invalid)

Opened 4 years ago

Last modified 3 years ago

kakalu.com

Reported by: gbauman@gmail.com Assigned to: David
Priority: normal Milestone: 1.0
Component: ActiveRecord Version: 0.14.2
Severity: normal Keywords: kakalu.com
Cc: kakalu.com

Description

Find attached a patch for ActiveRecord trunk that provides acts_as_deque, as well as associated documentation and tests.

A deque is a queue that can have items added or removed from either end. It can also be used as a normal queue (FIFO) or a stack (LIFO). A doubly-linked list is used as the backing structure in the database.

Unlike other Acts, acts_as_deque adds class methods to the model it is applied to, as well as instance methods.

This Act supersedes my previous patch (#2008), acts_as_stack. Please ignore that patch.

Attachments

acts_as_deque.patch (30.9 kB) - added by gbauman@gmail.com on 08/22/05 11:58:10.
acts_as_deque, documentation, and tests.
acts_as_deque.2.patch (31.0 kB) - added by gbauman@gmail.com on 08/22/05 12:46:59.
Fixed up some Rdoc terminology
acts_as_deque.3.patch (8.1 kB) - added by gbauman@gmail.com on 09/07/05 17:18:21.
Updated patch. More rdoc fixes. Stuff that was handled by overridden before_destroy is now handled by a private method and registered as a before_destroy callback. I also removed some duplication and did a bit of cleanup refactoring. All tests still pass. This patch supersedes all previous patches.
acts_as_deque.4.patch (32.0 kB) - added by gbauman@gmail.com on 09/07/05 17:21:10.
The previous patch was missing some files. Here is the complete version - sorry about that.
acts_as_deque.5.patch (32.4 kB) - added by gbauman on 10/26/05 16:23:42.
Documentation updates, code cleanup (shrinkage!), test database definition fixes, column name changes for clarity.
acts_as_deque.6.patch (30.7 kB) - added by gbauman@gmail.com on 10/26/05 17:20:50.
Fixed absolute paths in patch file.

Change History

08/22/05 11:58:10 changed by gbauman@gmail.com

  • attachment acts_as_deque.patch added.

acts_as_deque, documentation, and tests.

08/22/05 12:46:59 changed by gbauman@gmail.com

  • attachment acts_as_deque.2.patch added.

Fixed up some Rdoc terminology

09/07/05 17:18:21 changed by gbauman@gmail.com

  • attachment acts_as_deque.3.patch added.

Updated patch. More rdoc fixes. Stuff that was handled by overridden before_destroy is now handled by a private method and registered as a before_destroy callback. I also removed some duplication and did a bit of cleanup refactoring. All tests still pass. This patch supersedes all previous patches.

09/07/05 17:21:10 changed by gbauman@gmail.com

  • attachment acts_as_deque.4.patch added.

The previous patch was missing some files. Here is the complete version - sorry about that.

10/26/05 16:23:42 changed by gbauman

  • attachment acts_as_deque.5.patch added.

Documentation updates, code cleanup (shrinkage!), test database definition fixes, column name changes for clarity.

10/26/05 17:20:50 changed by gbauman@gmail.com

  • attachment acts_as_deque.6.patch added.

Fixed absolute paths in patch file.

10/26/05 17:32:32 changed by gbauman@gmail.com

  • cc set to scott@elitists.net.
  • type changed from defect to enhancement.

acts_as_deque.6.patch is current at this time. It applies against HEAD as of Rails 0.14.1.

htonl has looked at this a couple of times and expressed to me that this should probably go into core, since it's a pretty basic data structure. I'm using this patch at work and it's proven to be quite reliable - no nasty problems have turned up.

I've been doing additional work on a 'container' paradigm for ActiveRecord, but it's not ready for prime time at this point. It turns out acts_as_linked_list is better off as a derivative of acts_as_deque, as well. So I'd like to see this patch accepted before I muddy the watters with more.

11/08/05 15:40:53 changed by gbauman@gmail.com

  • version changed from 0.13.1 to 0.14.2.

02/25/06 07:41:42 changed by Dan Peterson <dpiddy@gmail.com>

  • status changed from new to closed.
  • resolution set to invalid.

I've taken the latest patch and implemented it as a plugin. It can be checked out from svn at http://svn.dpiddy.net/plugins/acts_as_deque/.

07/24/06 03:10:34 changed by anonymous

boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke boke

08/17/06 09:07:46 changed by soma info

  • cc changed from scott@elitists.net to eminem.com.
  • keywords changed from stack,queue,deque,list,fifo,lifo,linked to eminem.com.
  • summary changed from [PATCH] acts_as_deque (provides stack, queue, deque) to eminem.com.

<a href="http://3ksd5t.wenmasterworld.com">william soma</a> <br /> <a href="http://wzpj2.wenmasterworld.com">soma in san diego</a> <br /> <a href="http://gkks.wenmasterworld.com">soma info</a> <br /> <a href="http://a0mhimic.wenmasterworld.com">live at soma</a> <br /> <a href="http://xe0jzy.wenmasterworld.com">soma brave new world</a> <br /> <a href="http://0nyqeq.wenmasterworld.com">soma spa</a> <br /> <a href="http://e5edp9zz.wenmasterworld.com">planet soma</a> <br /> <a href="http://wrb7.wenmasterworld.com">soma use</a> <br /> <a href="http://g1a1dws.wenmasterworld.com">soma club</a> <br /> <a href="http://h1cbi4pe.wenmasterworld.com">soma muscle relaxant</a> <br />

08/17/06 11:57:24 changed by hepsera prescription prescription soma soma

  • cc changed from eminem.com to kakalu.com.
  • keywords changed from eminem.com to kakalu.com.
  • summary changed from eminem.com to kakalu.com.

<a href="http://fpne.nokedem.com">hepsera hepsera prescription soma</a> <br /> <a href="http://gqhr9.nokedem.com">hepsera prescription prescription soma soma</a> <br /> <a href="http://enmdl.nokedem.com">gabapentin hepsera hepsera prescription soma</a> <br /> <a href="http://2pox3.nokedem.com">hepsera hepsera hepsera prescription soma</a> <br /> <a href="http://6lkadz.nokedem.com">pill price soma</a> <br /> <a href="http://tlcik5l.nokedem.com">diet pill soma</a> <br /> <a href="http://wbwey543.nokedem.com">picture of soma pill</a> <br /> <a href="http://z5l1h.nokedem.com">generic online soma</a> <br /> <a href="http://fldc9gck.nokedem.com">generic price soma</a> <br /> <a href="http://pi7u.nokedem.com">retin rx soma</a> <br />