// 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>
#include <sys/types.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);
}
