Spaces:
Running
on
Zero
Running
on
Zero
File size: 1,714 Bytes
42f2c22 |
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 |
# // Copyright (c) 2025 Bytedance Ltd. and/or its affiliates
# //
# // Licensed under the Apache License, Version 2.0 (the "License");
# // you may not use this file except in compliance with the License.
# // You may obtain a copy of the License at
# //
# // http://www.apache.org/licenses/LICENSE-2.0
# //
# // Unless required by applicable law or agreed to in writing, software
# // distributed under the License is distributed on an "AS IS" BASIS,
# // WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
# // See the License for the specific language governing permissions and
# // limitations under the License.
"""
Partition utility functions.
"""
from typing import Any, List
def partition_by_size(data: List[Any], size: int) -> List[List[Any]]:
"""
Partition a list by size.
When indivisible, the last group contains fewer items than the target size.
Examples:
- data: [1,2,3,4,5]
- size: 2
- return: [[1,2], [3,4], [5]]
"""
assert size > 0
return [data[i : (i + size)] for i in range(0, len(data), size)]
def partition_by_groups(data: List[Any], groups: int) -> List[List[Any]]:
"""
Partition a list by groups.
When indivisible, some groups may have more items than others.
Examples:
- data: [1,2,3,4,5]
- groups: 2
- return: [[1,3,5], [2,4]]
"""
assert groups > 0
return [data[i::groups] for i in range(groups)]
def shift_list(data: List[Any], n: int) -> List[Any]:
"""
Rotate a list by n elements.
Examples:
- data: [1,2,3,4,5]
- n: 3
- return: [4,5,1,2,3]
"""
return data[(n % len(data)) :] + data[: (n % len(data))]
|