Examples of useful or non-trival dual interfaces

Posted by Scott Weinstein on Stack Overflow See other posts from Stack Overflow or by Scott Weinstein
Published on 2010-01-24T01:36:22Z Indexed on 2010/03/19 20:31 UTC
Read the original article Hit count: 318

Filed under:

category-theory

|

system.reactive

|

reactive-programming

|

functional-programming

|

c#

Recently Erik Meijer and others have show how IObservable/IObserver is the dual of IEnumerable/IEnumerator. The fact that they are dual means that any operation on one interface is valid on the other, thus providing a theoretical foundation for the Reactive Extentions for .Net

Do other dual interfaces exist? I'm interested in any example, not just .Net based.

© Stack Overflow or respective owner

Related posts about category-theory

What types of programming require practical category theory?

as seen on Programmers - Search for 'Programmers'
Category theory has applications in theoretical computer science and obviously is central to abstract mathematics. I have heard that it also has direct practical applications in programming and software development. What type of programming is practical category theory necessary for? What do programmers… >>> More
category theory based language

as seen on Programmers - Search for 'Programmers'
It may sound naive, but is there any programming language, or research thereof, based entirely on category theory? I mean this as opposed to embedding CT concepts as an additional feature (like for Haskell or scala). Would it be too abstract or too complex as an approach, or are there any known… >>> More
Examples of useful or non-trival dual interfaces

as seen on Stack Overflow - Search for 'Stack Overflow'
Recently Erik Meijer and others have show how IObservable/IObserver is the dual of IEnumerable/IEnumerator. The fact that they are dual means that any operation on one interface is valid on the other, thus providing a theoretical foundation for the Reactive Extentions for .Net Do other dual interfaces… >>> More
Step by Step / Deep explain: The Power of (Co)Yoneda (preferably in scala) through Coroutines

as seen on Stack Overflow - Search for 'Stack Overflow'
some background code /** FunctorStr: ? F[-]. (? A B. (A -> B) -> F[A] -> F[B]) */ trait FunctorStr[F[_]] { self => def map[A, B](f: A => B): F[A] => F[B] } trait Yoneda[F[_], A] { yo => def apply[B](f: A => B): F[B] def run: F[A] = yo(x => x) def map[B](f:… >>> More
Programming concepts taken from the arts and humanities

as seen on Programmers - Search for 'Programmers'
After reading Paul Graham's essay Hackers and Painters and Joel Spolsky's Advice for Computer Science College Students, I think I've finally gotten it through my thick skull that I should not be loath to work hard in academic courses that aren't "programming" or… >>> More

Related posts about system.reactive

What does System.Concurrency.AsyncLock do?

as seen on Stack Overflow - Search for 'Stack Overflow'
The System.Reactive.dll adds a class AsyncLock to System.Concurrency. It has a single instance method, Wait, that takes an Action. The documentation page I found just tells it it pre-release documentation, so I ask here: What does this class do? >>> More
What is LINQ to events a.k.a RX Framework?

as seen on Stack Overflow - Search for 'Stack Overflow'
What is LINQ to events a.k.a RX Framework aka the Reactive Extensions in .NET 4.0 (but also available as backported versions)? In other words, what is all the stuff in System.Reactive.dll for? >>> More
Reactive Extensions vs FileSystemWatcher

as seen on Stack Overflow - Search for 'Stack Overflow'
One of the things that has long bugged me about the FileSystemWatcher is the way it fires multiple events for a single logical change to a file. I know why it happens, but I don't want to have to care - I just want to reparse the file once, not 4-6 times in a row. Ideally, there would be an event… >>> More
Time flies like an arrow demo in WinForms

as seen on Stack Overflow - Search for 'Stack Overflow'
Looking at the Reactive Extensions for javascript demo on Jeff Van Gogh's blog, I thought I'd give it a try in C#/Winforms, but it doesn't seem to work so well. I just threw this into the constructor of a form (with the Rx framework installed and referenced): Observable.Context = SynchronizationContext… >>> More
Rx framework: How to wait for an event to be triggered in silverlight test

as seen on Stack Overflow - Search for 'Stack Overflow'
Hi, I have a ViewModel that starts loading the Model async in the constructor, and triggers an event when the Model is loaded. I got a test working with the silverlight unit test framework, like this : bool done = false; [TestMethod] [Asynchronous] public void Test_NoCustomerSelected() … >>> More