// Copyright 2016 The Fuchsia Authors
// Copyright 2002, Manuel J. Petit
// Copyright (c) 2008 Travis Geiselbrecht
//
// Use of this source code is governed by a MIT-style
// license that can be found in the LICENSE file or at
// https://opensource.org/licenses/MIT

#include <string.h>

size_t strlcat(char *dst, char const *src, size_t s) {
  size_t i;
  size_t j = strnlen(dst, s);

  if (!s) {
    return j + strlen(src);
  }

  dst += j;

  for (i = 0; ((i < s - 1) && src[i]); i++) {
    dst[i] = src[i];
  }

  dst[i] = 0;

  return j + i + strlen(src + i);
}
