Fast flattening of nested streams

Details Fast flattening of nested streams Fast flattening of nested streams

2011-05-03

2011-05-03

Mitchell, Jason (Department: 2193)

Data processing: software development, installation, and managem

Software program development tool

Translation of code

C717S114000, C717S140000

Reexamination Certificate

active

07937694

ABSTRACT:
Techniques and tools are described for flattening nested streams. For example, a stream flattening tool processes nested streams on a stack to traverse the nested streams. The tool produces a flattened stream that enumerates the elements of the nested streams. In one embodiment, the tool initially pushes a stack frame onto the stack for a stream representing all of the nested streams. As the tool iterates across the “active” stream having the frame on the top of the stack, the tool may encounter and produce elements in the “active” stream. Or, the tool may encounter a nested stream and push a stack frame for the nested stream onto the stack, then continuing by iterating across the new active stream. The tool pops the stack frame for the active stream from the stack when the end of the stream is reached, or potentially earlier if handling a nested tail stream.

REFERENCES:
patent: 6006230 (1999-12-01), Ludwig et al.
patent: 6018628 (2000-01-01), Stoutamire
patent: 6826763 (2004-11-01), Wang et al.
patent: 2004/0194058 (2004-09-01), Meijer et al.
patent: 2004/0255018 (2004-12-01), Taraci
Guido vanRossum “Flattening Python Objects”, 1994, downloaded from http://www.python.org/workshops/1994-11/FlattenPython.html on Jul. 21, 2007.
Guido vanRossum “Flattening Algorithm”, 1994, downloaded from http://www.python.org/workshops/1994-11/flatten.py on Jul. 21, 2007.
Raymond Toy “5.5 Tail Recursion”, 1997, downloaded from http://.umiacs.umd.edu/˜resnik/ling645—sp2002/cmu—manual
ode140.html on Jul. 21, 2007.
Yang “Interface, IEnumerable and IEnumerator in C#” 2002 available at <http://www.devarticles.com/c/a/C-Sharp/Interface-IEnumerable-and-IEnumerator-in-C-sharp/> as of Jul. 9, 2009.
“Turing Completeness”, wikipedia Retrieved Jul. 8, 2009 from <http://en.wikipedia.org/wiki/Turing—completeness>.
Mertz, “Charming Python #b13: The itertools Module, Functional programming in Python becomes lazy”, 2003 available at <http://gnosis.cx/publish/programming/charming—python—b13.html> as of Jul. 9, 2009.
Bender, “Using a Stack to Implement Recursion”, Apr. 2000, downloaded from <http://mitpress.mit.edu/sicp/full-text/sicp/book
ode110.html>.
Blelloch et al. “Implementation of a Protable Nexted Data Parallel Language” Feb. 1993 School of Computer Science Carnegie Mellon University.
“Lazy evaluation,”Wikipedia, 4 pages, Retrieved Mar. 24, 2009, from <http://en.wikipedia.org/wiki/Lazy—evaluation>.
“Standard streams,”Wikipedia, 5 pages, Retrieved Mar. 24, 2009, from <http://en.wikipedia.org/wiki/Standard—streams>.
“Stream (computing)0,”Wikipedia, 1 page, Retrieved Mar. 24, 2009, from <http://en.wikipedia.org/wiki/Stream—(computing)>.
“Stream Class,”msdn, 2 pages, Retrieved Mar. 24, 2009, from <http://msdn.microsoft.com/en-us/library/system.io.stream.read(VS.71).aspx>.
“Yet Another Language Geek. All About Iterators,”Welcome to MSDN Blogs, 11 pages, Retrieved Mar. 24, 2009, from <http://blogs.msdn.com/wesdyer/archive/2007/03/23/all-about-iterators.aspx>.
Jacobs et al., “Iterators Revisited: proof rules and implementation,” Workshop on Formal Techniques for Java-like Programs 2005.
ASPRelated.com, “Iteration statements,” 6 pages. [Downloaded from the World Wide Web on Jan. 29, 2004.].
ASPRelated.com, “Iterator blocks,” 2 pages. [Downloaded from the World Wide Web on Jan. 29, 2004.].
ASPRelated.com, “Enumerator objects,” 4 pages. [Downloaded from the World Wide Web on Jan. 29, 2004.].
ASPRelated.com, “Enumerable objects,” 2 pages. [Downloaded from the World Wide Web on Jan. 29, 2004.].
ASPRelated.com, “The yield statement,” 3 pages. [Downloaded from the World Wide Web on Jan. 29, 2004.].
Microsoft Corporation, “Iterators in C#,” 3 pages. [Downloaded from the World Wide Web on Jan. 29, 2004.].
Microsoft Corporation, “yield,” 2 pages. [Downloaded from the World Wide Web on Jan. 29, 2004.].
Microsoft Corporation, “foreach, in,” 2 pages. [Downloaded from the World Wide Web on Jan. 29, 2004.].
Allen et al., “When to Use Recursion/When to Use Iteration,” 2 pages. [Downloaded from the World Wide Web on Feb. 1, 2004.].
Microsoft Corporation, “C# Iterators, Draft 3,” pp. 1-14, Sep. 2003.
Meijer et al., “Unifying Tables, Objects and Documents,” 24 pp. [Downloaded from the World Wide Web on Jan. 29, 2004.].
Microsoft Corporation, “The C# Programming Language, Future Features,” pp. 1-15. [Downloaded from the World Wide Web on Jan. 29, 2004.].
Jacobs et al., “Iterators revisited: proof rules and implementation,”Proceedings of the 7thECOOP Workshop on Formal Techniques for Java-like Programs, Jul. 2005, 21 pages.
Dyer, “All About Iterators,” downloaded from http://blogs.msdn.com/b/wesdyer/archive/2007/03/23/all-about-iterators.aspx, 9 pages (document marked Mar. 23, 2007).

Affiliated with

Also associated with

Rating

Fast flattening of nested streams does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Fast flattening of nested streams, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fast flattening of nested streams will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2627052