How to Write a Book with Scalability in Mind
Computer Science is a skill in which we’re asked to make computer programs that perform computations at a specific speed.
These algorithms can then be tested against different data sets, and a certain amount of variation is expected to be found, and this variation is referred to as the scaling factor.
The problem with scalability is that it is highly variable.
It is also hard to define, and it requires lots of specialized knowledge in order to implement.
The good news is that there is a way to define the scaling factors for any given computer program and it’s called the scaling matrix.
The scaling matrix can be obtained from the data sets in question, or it can be derived from an existing one.
Here are some examples: 1.
The average number of elements in a binary tree is 1.
If you start with a tree with 2, 3, and 4 elements, then you will end up with a 3, 4, and 5-element tree, which is called the root.
The number of bits of a 32-bit integer is 2**31 – 1.
This is called 2**(log(1/32)) , and it is the number of bit shifts per second.
The total number of bytes in a file is 3**1024 – 1 .
This is the total amount of data in a single file.
The file size is 8192 – 1 bytes.
This means that the file contains approximately 1.2 megabytes.
The maximum file size that a file can contain is 8,576 – 1 megabytes (1.2 million bytes).
The maximal number of blocks in a 32bit block is 3^(256 – 1) bytes.
The minimum file size in a 64bit block (in bytes) is 1 – 1024 bytes.
The max file size for a 32 and 64bit array is 8^32 – 1 (1 billion bytes).
The smallest number of rows and columns in a 16-bit array of 32- and 64-bit integers is 1,048,576.10 10.
The longest contiguous 128-bit value in an array of 256-bit values is 128^32-1 (512 megabytes).
The first element of a 256-byte array is 0, and the last element is 1; a 128-byte value is 1^128 – 1, so a 256 byte array is 256^128 = 1 megabyte.12 12.
The largest number of contiguous 128 bits in an 8-bit unsigned integer is 128,000,000.13 13.
The fastest way to generate a 32 or 64-dimensional array is to use the algorithm described in the next section.14 14.
A 1-dimensional list is a list of integers, each element representing a byte.
If the list is large enough, a vector can be constructed, and its elements can be added.15 15.
A 2-dimensional vector is a vector of integers.
If both vectors are equally long, the longest vector is 1*sizeof(vector) , which is about 8^(8 – 1).16 16.
A 3-dimensional lists is a sequence of lists, each list representing an integer.
The elements of a list are in the range 1 to 3, which has the form (1, 1, 1) where each element is one of the integers from 1 to 4.17 17.
A 4-dimensional sequence is a pair of lists that are both lists of integers (for example, [1, 2, 2] is a 2-element list).
The elements in the pairs are not exactly the same, but they have the same size, which gives them the same number of digits.18 18.
The 2-deterministic algorithm for determining the size of a 2d list is: For every element in the list, multiply by size of list and divide by 2.
This gives us the number size of the list.19 19.
The scalability matrix can also be obtained by using a list with a given size.
For example, a 16×16 list with elements 16,32,64 is 2^16 – 1 , which gives us a matrix of 32 numbers and 32 bits.20 20.
If we have a list containing elements 1,3,7,11, and 13, then the scaling function can be defined: 2^(log(((1 + 2) / 3)) + (1 + (2 – (1 – 3)) / 7)) ) = 1.0015 For example: 2.5 2.6 2.7 2.8 2.9 2.10 2.11 2.12 2.13 2.14 2.15 2.16 2.17 2.18 2.19 2.20 2.21 2.22 2.23 2.24 2.25 2.26 2.27 2.28 2.29