// Copyright 2016 The Chromium Authors. All rights reserved.
// Use of this source code is governed by a BSD-style license that can be
// found in the LICENSE file.

#include "third_party/blink/renderer/platform/text/hyphenation.h"

#include "third_party/blink/renderer/platform/wtf/text/string_view.h"

namespace blink {

wtf_size_t Hyphenation::FirstHyphenLocation(const StringView& text,
                                            wtf_size_t after_index) const {
  Vector<wtf_size_t, 8> hyphen_locations = HyphenLocations(text);
  for (auto it = hyphen_locations.rbegin(); it != hyphen_locations.rend();
       ++it) {
    if (*it > after_index)
      return *it;
  }
  return 0;
}

Vector<wtf_size_t, 8> Hyphenation::HyphenLocations(
    const StringView& text) const {
  Vector<wtf_size_t, 8> hyphen_locations;
  wtf_size_t hyphen_location = text.length();
  if (hyphen_location <= kMinimumSuffixLength)
    return hyphen_locations;
  hyphen_location -= kMinimumSuffixLength;

  while ((hyphen_location = LastHyphenLocation(text, hyphen_location)) >=
         kMinimumPrefixLength)
    hyphen_locations.push_back(hyphen_location);

  return hyphen_locations;
}

}  // namespace blink