Search code examples
typescripttupleseithermapped-typesconditional-types

Mapping an array of Eithers to an Either of an array of values


I have an Either type that is used to represent Failure and Success values, and I would like to write a function that takes an arbitrary number of Eithers and returns either the first Failure in the sequence, or a new Success with a value that is a tuple of the unwrapped Success values. The behavior is similar to Promise.all().

I think I've got this working with types using a mix of conditional and mapped types, but I'm having trouble implementing the actual function to do the work. I'm not sure how to infer the types of the input as a tuple of Eithers of an arbitrary length. I'm still a bit of a TypeScript noob so bear with me and let me know if there's a better / more idiomatic way of doing something.

Here's what I have so far (and a TypeScript Playground Link):

type Either<E, T> = Failure<E, T> | Success<E, T>;

type Union<T> = 
  T extends Array<infer U> ? U :
  T extends { [index: string]: infer U } ? U :
  never;

type FailureType<T> = T extends Failure<infer U, infer V> ? U : never;
type SuccessType<T> = T extends Success<infer U, infer V> ? V : never;

type FailureTypesUnion<T> = Union<{ [K in keyof T]: FailureType<T[K]> }>;
type SuccessTypesAggregate<T> = { [K in keyof T]: SuccessType<T[K]> };

// This type represents the result type that `Result.sequence` should have.
type EitherTypesSequence<T> = Either<FailureTypesUnion<T>, SuccessTypesAggregate<T>>;

// this gives the desired type: 
// `type Test = Failure<string | number | boolean> | Success<[boolean, string, number]>`
type Test = EitherTypesSequence<
  [
    Either<string, boolean>,
    Either<number, string>,
    Either<boolean, number>
  ]
>

class Result {
  public static Ok<E, T>(value: T): Either<E, T> {
    return new Success(value);
  }

  public static Err<E, T>(error: E): Either<E, T> {
    return new Failure(error);
  }

  public static isSuccess<E, T>(target: Either<E, T>): target is Success<E, T> {
    return target instanceof Success;
  }

  public static isFailure<E, T>(target: Either<E, T>): target is Failure<E, T> {
    return target instanceof Failure;
  }

  public static sequence(
    // ...args: ???
    // How do I constrain the input to this function to be an array of Eithers?
    // How to I infer the types of the Eithers as a tuple?
  ) {
    // How wold I implement an angorithm here that plays nice with the types above?
  }
}

// A Success class that represents the `right` path
class Success<E, T> {
  private _value: T;

  constructor(value: T) {
    this._value = value;
  }

  public map<U>(fn: (v: T) => U): Either<E, U> {
    return new Success(fn(this._value));
  }

  public chain<U, V>(fn: (v: T) => Either<U, V>): Either<E | U, V> {
    return fn(this._value);
  }

  public either<U, V>(onFailure: (v: E) => U, onSuccess: (v: T) => V): U | V {
    return onSuccess(this._value);
  }

  public get(): T {
    return this._value;
  }
}

// A Failure class that represents the `left` path
class Failure<E, T> {
  private _value: E;

  constructor(error: E) {
    this._value = error;
  }

  public map<U>(fn: (v: T) => U): Either<E, U> {
    return new Failure(this._value);
  }

  public chain<U, V>(fn: (v: T) => Either<U, V>): Either<E | U, V> {
    return new Failure(this._value);
  }

  public either<U, V>(onFailure: (v: E) => U, onSuccess: (v: T) => V): U | V {
    return onFailure(this._value);
  }

  public get(): E {
    return this._value;
  }
}

Any help with this is greatly appreciated.


Solution

  • Rich tuples came in in typescript 3.1? 3.2? i can't remember; but now with them all functions arguments can be represented as tuples (tuples have spread, optional parameters just like functions do).

    You can get the input as a tuple doing something like this.

    if you give me more information around the return type i can help with that aswell.

    interface Either<A> {
        type: A
    }
    
    const sequence = <T extends Either<any>[]>(...args: T): T => {
        // don't know whats supposed to be here till you tell me more.
        return "" as any; // placeholder;
    }
    
    
    declare const EitherNumber: Either<number>;
    declare const EitherString: Either<string>;
    declare const EitherDate: Either<Date>;
    const whatType = sequence(EitherNumber, EitherString, EitherDate) // [EitherNumber, EitherString, EitherDate] (tuple)
    
    

    Updated it looks like this iv'e left a "I dont know what goes here string as to where im missing something maybe you can fill in the blanks but this is just about it.

    type Success<E, T> = {e: E, t: T}; // doesn't matter but i don't understand two type parameters.
    type Failure<E, T> = {e: E, t: T}; // doesn't matter but i dont understand two type parameters
    type Either<E, T> = Failure<E, T> | Success<E, T>;
    declare const EitherOne: Either<string, boolean>;
    declare const EitherTwo: Either<number, string>;
    declare const EitherThree: Either<boolean, number>;
    
    
    type MapRight<T extends Either<any, any>[]> = {
        [K in keyof T]: T[K] extends Either<any, infer Right> ? Right : never;
    }
    type GetLeft<T extends Either<any, any>> = [T] extends [Either<infer Left, infer Right>] ? Failure<Left, Right> : never;
    const sequence = <T extends Either<any, any>[]>(...args: T): GetLeft<T[number]>  | Success<"Dont Know what goes here", MapRight<T>>=> {
        // don't know whats supposed to be here till you tell me more.
        return "" as any; // placeholder;
    }
    
    const combined = sequence(EitherOne, EitherTwo, EitherThree); // Failure<string | number | boolean> | Success<"I dont know what goes here", [boolean, string, number]>
    

    Think this is right. final edit.

    type Success<E, T> = {e: E, t: T}; // doesn't matter but i don't understand two type parameters.
    type Failure<E, T> = {e: E, t: T}; // doesn't matter but i dont understand two type parameters
    type Either<E, T> = Failure<E, T> | Success<E, T>;
    declare const EitherOne: Either<string, boolean>;
    declare const EitherTwo: Either<number, string>;
    declare const EitherThree: Either<boolean, number>;
    
    
    type MapRight<T extends Either<any, any>[]> = {
        [K in keyof T]: T[K] extends Either<any, infer Right> ? Right : never;
    }
    type GetRight<T extends Either<any, any>> = T extends Either<any, infer Right> ? Right : never;
    type GetLeft<T extends Either<any, any>> = T extends Either<infer Left, any> ? Left : never;
    const sequence = <T extends Either<any, any>[]>
        (...args: T): Failure<GetLeft<T[number]>, GetRight<T[number]>> | Success<GetLeft<T[number]>, MapRight<T>> => {
        // don't know whats supposed to be here till you tell me more.
        return "" as any; // placeholder;
    }
    
    const combined = sequence(EitherOne, EitherTwo, EitherThree); // Failure<string | number | boolean> | Success<string | number | boolean, [boolean, string, number]>