Index

Search in book...
Toggle Font Controls
Create new playlist

Name your new playlist

Playlist description (optional)
Sign In

Email address

Password

Forgot Password?

or

Continue with Facebook

Continue with Google
Sign Up

Full Name

Email address

Confirm Email Address

Password

or

Continue with Facebook

Continue with Google

Previous Chapter

Common algorithms

List of Figures

Index

[SYMBOL][A][B][C][D][E][F][G][H][I][J][K][L][M][N][O][P][Q][R][S][T][U][V][W][Y][Z]

SYMBOL

! character && characters | type operator, 2^nd, 3^rd || characters 32-bit integer 4-bit signed integer encoding 4-bit unsigned integer 8-bit unsigned integer

A

abstract class accumulate() function actions adapter pattern adaptive algorithms ADTs (algebraic data types), 2^nd, 3^rd product types sum types Aggregate() function aggregate() function algebraic data types. See ADTs (algebraic data types). all() function, 2^nd AND operator anonymous function anonymous functions anonymous functions (lambdas) any keyword Any type any type, 2^nd, 3^rd, 4^th any() function, 2^nd arithmetic overflow arrays, 2^nd, 3^rd associative arrays binary trees fixed-size arrays implementation trade-offs list efficiency associative arrays associativity asterisks async/await function asynchronous code, simplifying async/await function promises chaining chaining synchronous functions creating, 2nd handling errors asynchronous execution callbacks models for

B

bad state begin iterator, 2^nd, 3^rd, 4^th, 5^th biased exponent bidirectional iterators, 2^nd Big O notation BigInt type binary trees binary64 encoding bind() function, 2^nd bit widths bivariance bivariant types Boolean expressions Boolean types, 2^nd, 3^rd, 4^th, 5^th Boolean expressions short circuit evaluation bottom type

C

callbacks catch() function, 2^nd category theory, 2^nd clone() function closed type closures code points coding against interfaces coercion collections, subtyping and composability composition, 2^nd, 3^rd algebraic data types product types sum types composite classes compound types assigning meaning maintaining invariants tuples either-or types enumerations optional types result or error variants extending behavior with has-a rule of thumb implementing visitor design pattern alternative implementation of naïve implementation of variant visitor function compound types, 2^nd assigning meaning maintaining invariants tuples conditional branching const notation constant space (O(1)) constant time (O(1)) constness property constraints enforcing with constructor with factory type parameter constraints generic algorithms with generic data structures with continuation monad continuations contracts contracts (interfaces) contravariant type, 2^nd correctness counters functional counters implementing object-oriented counters resumable counters covariant types, 2^nd cross-cutting concerns currency addition function Curry-Howard correspondence

D

data structures, defined declarations decorator pattern closures functional decorator implementing decoupling independent concerns generic types optional types reusable identity functions dependent types deserialization design patterns adapter pattern decorator pattern strategy pattern visitor pattern diamond inheritance problem dictionaries downcasts drop() function dynamic typing

E

eager evaluation, 2^nd Either type, 2^nd, 3^rd, 4^th, 5^th, 6^th either value or error either-or types, 2^nd enumerations optional types result or error exceptions variants empty types, 2^nd encapsulation, 2^nd encoding libraries encodings UTF-16 UTF-32 UTF-8 end iterator, 2^nd, 3^rd, 4^th, 5^th enum keyword, 2^nd error cases higher kinded types promises values for error codes errors, 2^nd, 3^rd, 4^th event loops explicit type cast, 2^nd exponents extend() method extending behavior with composition with mix-ins extends keyword

F

filter function filter/reduce pipeline generic versions of filter() function, 2^nd, 3^rd, 4^th, 5^th, 6^th final keyword find() function, 2^nd, 3^rd first-class functions first-order function first() function fixed-size arrays, 2^nd, 3^rd floating-point numbers floating-point types comparing floating-point numbers precision values fmap() function fold() function, 2^nd forward iterators function argument types, subtyping and function keyword function map function return types, subtyping and function types, 2^nd adapter pattern counters functional counters implementing object-oriented counters resumable counters decorator pattern closures functional decorator implementing functional programming higher-order functions filter library support map reduce lazy values lambdas long-running operations asynchronous execution synchronous execution simplifying asynchronous code async/await promises state machines without switch statements early programming with types implementing overview strategy pattern first-class functions implementing typing functions functional counters functional programming, 2^nd, 3^rd functors

G

generic algorithms adaptive algorithms common algorithms higher-order functions filter filter/reduce pipeline map reduce implementing fluent pipeline loops vs. type parameter constraints generic algorithms with type constraints generic data structures with type constraints using iterators generic data structures data structures, defined decoupling independent concerns generic types optional types reusable identity function overview streaming data processing pipelines traversing data structures streamlining iteration code using iterators with type parameter constraints generic function generic programming, 2^nd generic types generics glyphs grapheme-splitter library graphemes

H

has-a rule of thumb hash function hash maps hash tables Haskell language, 2^nd heaps heterogenous collections base type or interface sum type or variant unknown type higher kinded types category theory and dependent types functional programming generic programming linear types map functors mix-and-match function application processing results or propagating errors monads common monads continuation monad list monad map vs. bind, 2nd monad pattern result or error higher-kinded types, 2^nd, 3^rd higher-order functions, 2^nd filter filter/reduce pipeline generic versions of library support map, 2^nd bind vs. functors generic versions of mix-and-match function application processing results or propagating errors reduce filter/reduce pipeline generic versions of homogenous collection

I

identities identity() function, 2^nd, 3^rd IEEE 754, 2^nd IForwardIteratorinterface, 2^nd IIncrementable IInputIteratorinterface immutability implicit type cast inheritance is-a rule of thumb modeling hierarchies parameterizing behavior input iterators instance of keyword integer types overflow and underflow interfaces (contracts) intersection types invariant types, 2^nd invariants IOutputIterator IRandomAccessIterator IReadable is keyword is-a rule of thumb Iterable argument, 2^nd, 3^rd Iterable interface, 2^nd, 3^rd, 4^th IterableIterator interface, 2^nd, 3^rd, 4^th, 5^th, 6^th iteration Iterator interface, 2^nd, 3^rd IteratorResult type, 2^nd, 3^rd iterators algorithms using bidirectional iterators forward iterators iterator building blocks random-access iterators defined streamlining iteration code traversing data structures using IWritable interface, 2^nd

J

java.util.stream package JSON.parse() method, 2^nd, 3^rd JSON.stringify() method

K

kind property, 2^nd

L

lambdas (anonymous functions) lazy evaluation, 2^nd lazy values linear space (O(n)) linear time (O(n)) linear types linearithmic (O(n log n)) linked lists LinkedList Liskov substitution principle list efficiency list monad long-running operations asynchronous execution callbacks models for synchronous execution loops, algorithms vs.

M

machine epsilon mantissa map() function, 2^nd, 3^rd, 4^th, 5^th, 6^th, 7^th, 8^th, 9^th, 10^th, 11^th, 12^th bind vs. functors generic versions of mix-and-match function application processing results or propagating errors max() function maybe type maybe types (optional types), 2^nd, 3^rd mix-ins monadic error handling monads common monads continuation monad list monad map vs. bind monad pattern result or error monoids

N

N-bit unsigned integer name property, 2^nd namespace keyword NaN (not a number) narrowing casts negative infinity never type, 2^nd, 3^rd, 4^th, 5^th next elements next() method, 2^nd, 3^rd, 4^th, 5^th nominal subtyping pros and cons of simulating none() function nonprimitive types nonterminating functions NOT operator null type, 2^nd, 3^rd nullable type number type, 2^nd, 3^rd, 4^th, 5^th, 6^th, 7^th Number.isSafeInteger() function numerical types arbitrarily large numbers floating-point types comparing floating-point numbers precision values integer types overflow and underflow

O

object type, 2^nd, 3^rd, 4^th object-oriented counters OOP (object-oriented programming) alternatives to functional programming generic programming sum types composition composite classes has-a rule of thumb implementing extending behavior with composition with mix-ins inheritance is-a rule of thumb modeling hierarchies parameterizing behavior interfaces Optional class optional type, 2^nd optional types (maybe types), 2^nd Optionaltype, 2^nd, 3^rd, 4^th OR operator out keyword out parameters overflow detecting overview

P

Pair type parameterizing behavior positive infinity predicates, 2^nd, 3^rd primitive obsession antipattern primitive types, 2^nd private property private variables product types, 2^nd. See also compound types. Promise, 2^nd, 3^rd Promise class Promise.all() function, 2^nd Promise.race() function, 2^nd Promise.resolve() function Promise.then() function promises, 2^nd, 3^rd chaining chaining synchronous functions creating, 2^nd handling errors proofs proofs-as-programs property pthread_create() function public property

Q

quadratic time (O(n^2))

R

random-access iterators read-only variables readonly properties record types reduce() function, 2^nd, 3^rd, 4^th, 5^th, 6^th filter/reduce pipeline generic versions of reduceRight() method reference types references associative arrays binary trees implementation trade-offs list efficiency overview reject() function rejected state, promise resolve() function resumable counters reusable identity functions reverse() function, 2^nd, 3^rd run time

S

saturation sealed keyword second-order function security select() function, 2^nd serialization settled state, promise shape-preserving operations short circuit evaluation single-responsibility principle skip() function state machines, 2^nd early programming with types implementing overview state space static typing strategy pattern first-class functions function types implementing streaming data strict settings string type, 2^nd, 3^rd, 4^th strings breaking text encoding libraries encodings UTF-16 UTF-32 UTF-8 strong typing struct type, 2^nd structural subtyping subtyping, 2^nd, 3^rd, 4^th collections and distinguishing between similar types simulating nominal subtyping structural vs. nominal subtyping function argument types and function return types and sum types and types that can be assigned to anything types to which anything can be assigned sum types, 5^th. See also either-or types. as alternative to OOP heterogenous collections subtyping and switch statements, 2^nd synchronous execution chaining synchronous functions of long-running operations System.Linq namespace, 2^nd

T

tagged union types tagged union types (Variant types) take() function, 2^nd Task text-breaking function then() function, 2^nd, 3^rd, 4^th third-order function threads throw statement top types transform() function, 2^nd traversing data structures streamlining iteration code using iterators tuple types two’s complement encoding type casting, 2^nd, 3^rd common type casts downcasts narrowing casts upcasts widening casts overview tracking types outside type system type checking type constructors type guards type inference, 2^nd type parameter constraints generic algorithms with generic data structures with type safety enforcing constraints with constructor with factory hiding and restoring type information heterogenous collections serialization preventing misinterpretation Mars Climate Orbiter primitive obsession antipattern type casting common type casts overview tracking types outside type system type systems benefits of composability correctness encapsulation immutability readability data interpretation defined purpose of types of dynamic typing static typing strong typing type inference weak typing types, defined types arrays and references associative arrays binary trees fixed-size arrays implementation trade-offs list efficiency references Boolean types Boolean expressions short circuit evaluation combining algebraic data types compound types either-or types visitor design pattern defined empty types function types counters decorator pattern higher-order functions lazy values long-running operations simplifying asynchronous code state machines without switch statements strategy pattern higher kinded types category theory and dependent types functional programming generic programming linear types map monads numerical types arbitrarily large numbers floating-point types integer types strings breaking text encoding libraries encodings unit types TypeScript, 2^nd, 3^rd, 4^th, 5^th, 6^th, 7^th, 8^th, 9^th, 10^th, 11^th, 12^th, 13^th, 14^th, 15^th, 16^th, 17^th cheat sheet installing locally online playground source code

U

undefined type, 2^nd, 3^rd, 4^th, 5^th, 6^th, 7^th, 8^th, 9^th underflow detecting overview underscore.js package Unicode, 2^nd uninhabitable types unique symbol trick, 2^nd, 3^rd unit types unit() function, 2^nd unknown type, 2^nd, 3^rd, 4^th, 5^th upcasts UTF-16 encoding UTF-32 encoding UTF-8 encoding

V

value property, 2^nd value types variable-length encodings Variant types (tagged union types), 2^nd visit() function, 2^nd, 3^rd, 4^th visitor design pattern alternative implementation of naïve implementation naïve implementation of variant visitor function void property, 2^nd void type, 2^nd, 3^rd, 4^th, 5^th

W

weak typing well-formed values where() function, 2^nd widening casts, 2^nd wrap around

Y

yield keyword yield statement, 2^nd, 3^rd

Z

zip() function

..................Content has been hidden....................

You can't read the all page of ebook, please click here login for view all page.

18.221.187.121