#!/usr/bin/python
#
# Copyright 2015 Google Inc.
#
# 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.
#
################################################################################

import re


def splitStringWithNumbers(string):
    """Splits input string into a list of items, numeric and otherwise.

    Returns a list of values, each either an interpreted number, or a substring
    of the original input.

    E.g., 'abc-123-def' => ['abc-', 123, '-def']
    """
    rawParts = re.split(r"(\d+)", string)

    # Filter out empty strings.
    nonEmptyParts = filter(None, rawParts)

    # Convert any numeric strings to numbers.
    def splitHelper(nonEmptyParts):
        for part in nonEmptyParts:
            if re.match(r"\d+", part):
                yield int(part)
            else:
                yield part

    return list(splitHelper(nonEmptyParts))


def sortKeysNumerically(key_value):
    key, value = key_value
    return splitStringWithNumbers(key)