Skip to content

Commit

Permalink
Merge pull request #820 from ethereum/vbuterin-patch-16
Browse files Browse the repository at this point in the history
Add docstring into get_split_offset
  • Loading branch information
djrtwo committed Mar 21, 2019
2 parents 422c607 + fd6d80f commit 5fef8ea
Show file tree
Hide file tree
Showing 2 changed files with 6 additions and 14 deletions.
8 changes: 6 additions & 2 deletions specs/core/0_beacon-chain.md
Original file line number Diff line number Diff line change
Expand Up @@ -778,8 +778,12 @@ def get_permuted_index(index: int, list_size: int, seed: Bytes32) -> int:
### `get_split_offset`

```python
def get_split_offset(list_length: int, split_count: int, index: int) -> int:
return (list_length * index) // split_count
def get_split_offset(list_size: int, chunks: int, index: int) -> int:
"""
Returns a value such that for a list L, chunk count k and index i,
split(L, k)[i] == L[get_split_offset(len(L), k, i): get_split_offset(len(L), k, i+1)]
"""
return (list_size * index) // chunks
```

### `get_epoch_committee_count`
Expand Down
12 changes: 0 additions & 12 deletions specs/core/1_shard-data-chains.md
Original file line number Diff line number Diff line change
Expand Up @@ -19,7 +19,6 @@ At the current stage, Phase 1, while fundamentally feature-complete, is still su
- [Signature domains](#signature-domains)
- [Shard chains and crosslink data](#shard-chains-and-crosslink-data)
- [Helper functions](#helper-functions)
- [`get_split_offset`](#get_split_offset)
- [`get_shuffled_committee`](#get_shuffled_committee)
- [`get_persistent_committee`](#get_persistent_committee)
- [`get_shard_proposer_index`](#get_shard_proposer_index)
Expand Down Expand Up @@ -122,17 +121,6 @@ Phase 1 depends upon all of the constants defined in [Phase 0](0_beacon-chain.md

## Helper functions

#### `get_split_offset`

````python
def get_split_offset(list_size: int, chunks: int, index: int) -> int:
"""
Returns a value such that for a list L, chunk count k and index i,
split(L, k)[i] == L[get_split_offset(len(L), k, i): get_split_offset(len(L), k, i+1)]
"""
return (list_size * index) // chunks
````

#### `get_shuffled_committee`

```python
Expand Down

0 comments on commit 5fef8ea

Please sign in to comment.