logger.go

package log

import (
	"encoding/json"
	"fmt"
	"io"
	"net"
	"os"
	"reflect"
	"runtime"
	"strconv"
	"strings"
	"sync"
	"sync/atomic"
	"time"
	"unsafe"
)

// DefaultLogger is the global logger.
var DefaultLogger = Logger{
	Level:      DebugLevel,
	Caller:     0,
	TimeField:  "",
	TimeFormat: "",
	Writer:     os.Stderr,
}

// A Logger represents an active logging object that generates lines of JSON output to an io.Writer.
type Logger struct {
	// Level defines log levels.
	Level Level

	// Caller determines if adds the file:line of the "caller" key.
	Caller int

	// TimeField defines the time filed name in output.  It uses "time" in if empty.
	TimeField string

	// TimeFormat specifies the time format in output. It uses time.RFC3389 in if empty.
	// If set with `TimeFormatUnix`, `TimeFormatUnixMs`, times are formated as UNIX timestamp.
	TimeFormat string

	// Writer specifies the writer of output. It uses os.Stderr in if empty.
	Writer io.Writer
}

const (
	// TimeFormatUnix defines a time format that makes time fields to be
	// serialized as Unix timestamp integers.
	TimeFormatUnix = "\x01"

	// TimeFormatUnixMs defines a time format that makes time fields to be
	// serialized as Unix timestamp integers in milliseconds.
	TimeFormatUnixMs = "\x02"
)

const (
	needStack = 0x0001
	needExit  = 0x0002
	needPanic = 0x0004
)

// Entry represents a log entry. It is instanced by one of the level method of Logger and finalized by the Msg or Msgf method.
type Entry struct {
	buf   []byte
	Level Level
	need  uint32
	w     io.Writer
}

// entryWriter defines an advanced writer interface.
type entryWriter interface {
	WriteEntry(*Entry) (int, error)
}

// Trace starts a new message with trace level.
func Trace() (e *Entry) {
	e = DefaultLogger.header(TraceLevel)
	if e != nil && DefaultLogger.Caller > 0 {
		e.caller(runtime.Caller(DefaultLogger.Caller))
	}
	return
}

// Debug starts a new message with debug level.
func Debug() (e *Entry) {
	e = DefaultLogger.header(DebugLevel)
	if e != nil && DefaultLogger.Caller > 0 {
		e.caller(runtime.Caller(DefaultLogger.Caller))
	}
	return
}

// Info starts a new message with info level.
func Info() (e *Entry) {
	e = DefaultLogger.header(InfoLevel)
	if e != nil && DefaultLogger.Caller > 0 {
		e.caller(runtime.Caller(DefaultLogger.Caller))
	}
	return
}

// Warn starts a new message with warning level.
func Warn() (e *Entry) {
	e = DefaultLogger.header(WarnLevel)
	if e != nil && DefaultLogger.Caller > 0 {
		e.caller(runtime.Caller(DefaultLogger.Caller))
	}
	return
}

// Error starts a new message with error level.
func Error() (e *Entry) {
	e = DefaultLogger.header(ErrorLevel)
	if e != nil && DefaultLogger.Caller > 0 {
		e.caller(runtime.Caller(DefaultLogger.Caller))
	}
	return
}

// Fatal starts a new message with fatal level.
func Fatal() (e *Entry) {
	e = DefaultLogger.header(FatalLevel)
	if e != nil && DefaultLogger.Caller > 0 {
		e.caller(runtime.Caller(DefaultLogger.Caller))
	}
	return
}

// Panic starts a new message with panic level.
func Panic() (e *Entry) {
	e = DefaultLogger.header(PanicLevel)
	if e != nil && DefaultLogger.Caller > 0 {
		e.caller(runtime.Caller(DefaultLogger.Caller))
	}
	return
}

// Printf sends a log entry without extra field. Arguments are handled in the manner of fmt.Printf.
func Printf(format string, v ...interface{}) {
	e := DefaultLogger.header(noLevel)
	if e != nil && DefaultLogger.Caller > 0 {
		e.caller(runtime.Caller(DefaultLogger.Caller))
	}
	e.Msgf(format, v...)
}

// Trace starts a new message with trace level.
func (l *Logger) Trace() (e *Entry) {
	e = l.header(TraceLevel)
	if e != nil && l.Caller > 0 {
		e.caller(runtime.Caller(l.Caller))
	}
	return
}

// Debug starts a new message with debug level.
func (l *Logger) Debug() (e *Entry) {
	e = l.header(DebugLevel)
	if e != nil && l.Caller > 0 {
		e.caller(runtime.Caller(l.Caller))
	}
	return
}

// Info starts a new message with info level.
func (l *Logger) Info() (e *Entry) {
	e = l.header(InfoLevel)
	if e != nil && l.Caller > 0 {
		e.caller(runtime.Caller(l.Caller))
	}
	return
}

// Warn starts a new message with warning level.
func (l *Logger) Warn() (e *Entry) {
	e = l.header(WarnLevel)
	if e != nil && l.Caller > 0 {
		e.caller(runtime.Caller(l.Caller))
	}
	return
}

// Error starts a new message with error level.
func (l *Logger) Error() (e *Entry) {
	e = l.header(ErrorLevel)
	if e != nil && l.Caller > 0 {
		e.caller(runtime.Caller(l.Caller))
	}
	return
}

// Fatal starts a new message with fatal level.
func (l *Logger) Fatal() (e *Entry) {
	e = l.header(FatalLevel)
	if e != nil && l.Caller > 0 {
		e.caller(runtime.Caller(l.Caller))
	}
	return
}

// Panic starts a new message with panic level.
func (l *Logger) Panic() (e *Entry) {
	e = l.header(PanicLevel)
	if e != nil && l.Caller > 0 {
		e.caller(runtime.Caller(l.Caller))
	}
	return
}

// Log starts a new message with no level.
func (l *Logger) Log() (e *Entry) {
	e = l.header(noLevel)
	if e != nil && l.Caller > 0 {
		e.caller(runtime.Caller(l.Caller))
	}
	return
}

// WithLevel starts a new message with level.
func (l *Logger) WithLevel(level Level) (e *Entry) {
	e = l.header(level)
	if e != nil && l.Caller > 0 {
		e.caller(runtime.Caller(l.Caller))
	}
	return
}

// SetLevel changes logger default level.
func (l *Logger) SetLevel(level Level) {
	atomic.StoreInt32((*int32)(&l.Level), int32(level))
	return
}

// Printf sends a log entry without extra field. Arguments are handled in the manner of fmt.Printf.
func (l *Logger) Printf(format string, v ...interface{}) {
	e := l.header(noLevel)
	if e != nil && l.Caller > 0 {
		e.caller(runtime.Caller(l.Caller))
	}
	e.Msgf(format, v...)
}

var epool = sync.Pool{
	New: func() interface{} {
		return &Entry{
			buf: make([]byte, 0, 1024),
		}
	},
}

const smallsString = "00010203040506070809" +
	"10111213141516171819" +
	"20212223242526272829" +
	"30313233343536373839" +
	"40414243444546474849" +
	"50515253545556575859" +
	"60616263646566676869" +
	"70717273747576777879" +
	"80818283848586878889" +
	"90919293949596979899"

var timeNow = time.Now
var timeOffset, timeZone = func() (int64, string) {
	now := timeNow()
	_, n := now.Zone()
	s := now.Format("Z07:00")
	return int64(n), s
}()

func (l *Logger) header(level Level) *Entry {
	if int32(level) < atomic.LoadInt32((*int32)(&l.Level)) {
		return nil
	}
	e := epool.Get().(*Entry)
	e.buf = e.buf[:0]
	e.Level = level
	switch level {
	default:
		e.need = 0
	case FatalLevel:
		e.need = needStack | needExit
	case PanicLevel:
		e.need = needStack | needPanic
	}
	if l.Writer != nil {
		e.w = l.Writer
	} else {
		e.w = os.Stderr
	}
	// time
	if l.TimeField == "" {
		e.buf = append(e.buf, "{\"time\":"...)
	} else {
		e.buf = append(e.buf, '{', '"')
		e.buf = append(e.buf, l.TimeField...)
		e.buf = append(e.buf, '"', ':')
	}
	switch l.TimeFormat {
	case "":
		n := len(e.buf)
		if timeOffset == 0 {
			// "2006-01-02T15:04:05.999Z"
			e.buf = e.buf[:n+26]
			e.buf[n+25] = '"'
			e.buf[n+24] = 'Z'
		} else {
			// "2006-01-02T15:04:05.999Z07:00"
			e.buf = e.buf[:n+31]
			e.buf[n+30] = '"'
			e.buf[n+29] = timeZone[5]
			e.buf[n+28] = timeZone[4]
			e.buf[n+27] = timeZone[3]
			e.buf[n+26] = timeZone[2]
			e.buf[n+25] = timeZone[1]
			e.buf[n+24] = timeZone[0]
		}
		sec, nsec := walltime()
		// date time
		sec += 9223372028715321600 + timeOffset // unixToInternal + internalToAbsolute + timeOffset
		year, month, day, _ := absDate(uint64(sec), true)
		hour, minute, second := absClock(uint64(sec))
		// year
		a := year / 100 * 2
		b := year % 100 * 2
		e.buf[n] = '"'
		e.buf[n+1] = smallsString[a]
		e.buf[n+2] = smallsString[a+1]
		e.buf[n+3] = smallsString[b]
		e.buf[n+4] = smallsString[b+1]
		// month
		month *= 2
		e.buf[n+5] = '-'
		e.buf[n+6] = smallsString[month]
		e.buf[n+7] = smallsString[month+1]
		// day
		day *= 2
		e.buf[n+8] = '-'
		e.buf[n+9] = smallsString[day]
		e.buf[n+10] = smallsString[day+1]
		// hour
		hour *= 2
		e.buf[n+11] = 'T'
		e.buf[n+12] = smallsString[hour]
		e.buf[n+13] = smallsString[hour+1]
		// minute
		minute *= 2
		e.buf[n+14] = ':'
		e.buf[n+15] = smallsString[minute]
		e.buf[n+16] = smallsString[minute+1]
		// second
		second *= 2
		e.buf[n+17] = ':'
		e.buf[n+18] = smallsString[second]
		e.buf[n+19] = smallsString[second+1]
		// milli seconds
		a = int(nsec) / 1000000
		b = a % 100 * 2
		e.buf[n+20] = '.'
		e.buf[n+21] = byte('0' + a/100)
		e.buf[n+22] = smallsString[b]
		e.buf[n+23] = smallsString[b+1]
	case TimeFormatUnix:
		// 1595759807
		n := len(e.buf)
		e.buf = e.buf[:n+10]
		sec, _ := walltime()
		// seconds
		b := sec % 100 * 2
		sec /= 100
		e.buf[n+9] = smallsString[b+1]
		e.buf[n+8] = smallsString[b]
		b = sec % 100 * 2
		sec /= 100
		e.buf[n+7] = smallsString[b+1]
		e.buf[n+6] = smallsString[b]
		b = sec % 100 * 2
		sec /= 100
		e.buf[n+5] = smallsString[b+1]
		e.buf[n+4] = smallsString[b]
		b = sec % 100 * 2
		sec /= 100
		e.buf[n+3] = smallsString[b+1]
		e.buf[n+2] = smallsString[b]
		b = sec % 100 * 2
		e.buf[n+1] = smallsString[b+1]
		e.buf[n] = smallsString[b]
	case TimeFormatUnixMs:
		// 1595759807105
		n := len(e.buf)
		e.buf = e.buf[:n+13]
		sec, nsec := walltime()
		// seconds
		b := sec % 100 * 2
		sec /= 100
		e.buf[n+9] = smallsString[b+1]
		e.buf[n+8] = smallsString[b]
		b = sec % 100 * 2
		sec /= 100
		e.buf[n+7] = smallsString[b+1]
		e.buf[n+6] = smallsString[b]
		b = sec % 100 * 2
		sec /= 100
		e.buf[n+5] = smallsString[b+1]
		e.buf[n+4] = smallsString[b]
		b = sec % 100 * 2
		sec /= 100
		e.buf[n+3] = smallsString[b+1]
		e.buf[n+2] = smallsString[b]
		b = sec % 100 * 2
		e.buf[n+1] = smallsString[b+1]
		e.buf[n] = smallsString[b]
		// milli seconds
		a := int64(nsec) / 1000000
		b = a % 100 * 2
		e.buf[n+10] = byte('0' + a/100)
		e.buf[n+11] = smallsString[b]
		e.buf[n+12] = smallsString[b+1]
	default:
		e.buf = append(e.buf, '"')
		e.buf = timeNow().AppendFormat(e.buf, l.TimeFormat)
		e.buf = append(e.buf, '"')
	}
	// level
	switch level {
	case DebugLevel:
		e.buf = append(e.buf, ",\"level\":\"debug\""...)
	case InfoLevel:
		e.buf = append(e.buf, ",\"level\":\"info\""...)
	case WarnLevel:
		e.buf = append(e.buf, ",\"level\":\"warn\""...)
	case ErrorLevel:
		e.buf = append(e.buf, ",\"level\":\"error\""...)
	case TraceLevel:
		e.buf = append(e.buf, ",\"level\":\"trace\""...)
	case FatalLevel:
		e.buf = append(e.buf, ",\"level\":\"fatal\""...)
	case PanicLevel:
		e.buf = append(e.buf, ",\"level\":\"panic\""...)
	}
	return e
}

// Time append append t formated as string using time.RFC3339Nano.
func (e *Entry) Time(key string, t time.Time) *Entry {
	if e == nil {
		return nil
	}
	e.key(key)
	e.buf = append(e.buf, '"')
	e.buf = t.AppendFormat(e.buf, time.RFC3339Nano)
	e.buf = append(e.buf, '"')
	return e
}

// TimeFormat append append t formated as string using timefmt.
func (e *Entry) TimeFormat(key string, timefmt string, t time.Time) *Entry {
	if e == nil {
		return nil
	}
	e.key(key)
	e.buf = append(e.buf, '"')
	e.buf = t.AppendFormat(e.buf, timefmt)
	e.buf = append(e.buf, '"')
	return e
}

// Bool append append the val as a bool to the entry.
func (e *Entry) Bool(key string, b bool) *Entry {
	if e == nil {
		return nil
	}
	e.key(key)
	e.buf = strconv.AppendBool(e.buf, b)
	return e
}

// Bools adds the field key with val as a []bool to the entry.
func (e *Entry) Bools(key string, b []bool) *Entry {
	if e == nil {
		return nil
	}
	e.key(key)
	e.buf = append(e.buf, '[')
	for i, a := range b {
		if i != 0 {
			e.buf = append(e.buf, ',')
		}
		e.buf = strconv.AppendBool(e.buf, a)
	}
	e.buf = append(e.buf, ']')
	return e
}

// Dur adds the field key with duration d to the entry.
func (e *Entry) Dur(key string, d time.Duration) *Entry {
	if e == nil {
		return nil
	}
	e.key(key)
	e.buf = append(e.buf, '"')
	e.buf = append(e.buf, d.String()...)
	e.buf = append(e.buf, '"')
	return e
}

// Durs adds the field key with val as a []time.Duration to the entry.
func (e *Entry) Durs(key string, d []time.Duration) *Entry {
	if e == nil {
		return nil
	}
	e.key(key)
	e.buf = append(e.buf, '[')
	for i, a := range d {
		if i != 0 {
			e.buf = append(e.buf, ',')
		}
		e.buf = append(e.buf, '"')
		e.buf = append(e.buf, a.String()...)
		e.buf = append(e.buf, '"')
	}
	e.buf = append(e.buf, ']')
	return e
}

// Err adds the field "error" with serialized err to the entry.
func (e *Entry) Err(err error) *Entry {
	return e.AnErr("error", err)
}

// AnErr adds the field key with serialized err to the logger context.
func (e *Entry) AnErr(key string, err error) *Entry {
	if e == nil {
		return nil
	}

	if err == nil {
		e.key(key)
		e.buf = append(e.buf, "null"...)
		return e
	}

	if e.need&needStack == 0 {
		if _, ok := err.(fmt.Formatter); ok {
			b := bbpool.Get().(*bb)
			b.B = b.B[:0]
			fmt.Fprintf(b, "%+v", err)
			e.key("stack")
			e.bytes(b.B)
			if cap(b.B) <= bbcap {
				bbpool.Put(b)
			}
		}
	}

	e.key(key)
	e.string(err.Error())
	return e
}

// Errs adds the field key with errs as an array of serialized errors to the entry.
func (e *Entry) Errs(key string, errs []error) *Entry {
	if e == nil {
		return nil
	}

	e.key(key)
	e.buf = append(e.buf, '[')
	for i, err := range errs {
		if i != 0 {
			e.buf = append(e.buf, ',')
		}
		if err == nil {
			e.buf = append(e.buf, "null"...)
		} else {
			e.string(err.Error())
		}
	}
	e.buf = append(e.buf, ']')
	return e
}

// Float64 adds the field key with f as a float64 to the entry.
func (e *Entry) Float64(key string, f float64) *Entry {
	if e == nil {
		return nil
	}
	e.key(key)
	e.buf = strconv.AppendFloat(e.buf, f, 'f', -1, 64)
	return e
}

// Floats64 adds the field key with f as a []float64 to the entry.
func (e *Entry) Floats64(key string, f []float64) *Entry {
	if e == nil {
		return nil
	}
	e.key(key)
	e.buf = append(e.buf, '[')
	for i, a := range f {
		if i != 0 {
			e.buf = append(e.buf, ',')
		}
		e.buf = strconv.AppendFloat(e.buf, a, 'f', -1, 64)
	}
	e.buf = append(e.buf, ']')
	return e
}

// Floats32 adds the field key with f as a []float32 to the entry.
func (e *Entry) Floats32(key string, f []float32) *Entry {
	if e == nil {
		return nil
	}
	e.key(key)
	e.buf = append(e.buf, '[')
	for i, a := range f {
		if i != 0 {
			e.buf = append(e.buf, ',')
		}
		e.buf = strconv.AppendFloat(e.buf, float64(a), 'f', -1, 64)
	}
	e.buf = append(e.buf, ']')
	return e
}

// Int64 adds the field key with i as a int64 to the entry.
func (e *Entry) Int64(key string, i int64) *Entry {
	if e == nil {
		return nil
	}
	e.key(key)
	e.buf = strconv.AppendInt(e.buf, i, 10)
	return e
}

// Uint64 adds the field key with i as a uint64 to the entry.
func (e *Entry) Uint64(key string, i uint64) *Entry {
	if e == nil {
		return nil
	}
	e.key(key)
	e.buf = strconv.AppendUint(e.buf, i, 10)
	return e
}

// Float32 adds the field key with f as a float32 to the entry.
func (e *Entry) Float32(key string, f float32) *Entry {
	return e.Float64(key, float64(f))
}

// Int adds the field key with i as a int to the entry.
func (e *Entry) Int(key string, i int) *Entry {
	return e.Int64(key, int64(i))
}

// Int32 adds the field key with i as a int32 to the entry.
func (e *Entry) Int32(key string, i int32) *Entry {
	return e.Int64(key, int64(i))
}

// Int16 adds the field key with i as a int16 to the entry.
func (e *Entry) Int16(key string, i int16) *Entry {
	return e.Int64(key, int64(i))
}

// Int8 adds the field key with i as a int8 to the entry.
func (e *Entry) Int8(key string, i int8) *Entry {
	return e.Int64(key, int64(i))
}

// Uint32 adds the field key with i as a uint32 to the entry.
func (e *Entry) Uint32(key string, i uint32) *Entry {
	return e.Uint64(key, uint64(i))
}

// Uint16 adds the field key with i as a uint16 to the entry.
func (e *Entry) Uint16(key string, i uint16) *Entry {
	return e.Uint64(key, uint64(i))
}

// Uint8 adds the field key with i as a uint8 to the entry.
func (e *Entry) Uint8(key string, i uint8) *Entry {
	return e.Uint64(key, uint64(i))
}

// RawJSON adds already encoded JSON to the log line under key.
func (e *Entry) RawJSON(key string, b []byte) *Entry {
	if e == nil {
		return nil
	}
	e.key(key)
	e.buf = append(e.buf, b...)
	return e
}

// RawJSONStr adds already encoded JSON String to the log line under key.
func (e *Entry) RawJSONStr(key string, s string) *Entry {
	if e == nil {
		return nil
	}
	e.key(key)
	e.buf = append(e.buf, s...)
	return e
}

// Str adds the field key with val as a string to the entry.
func (e *Entry) Str(key string, val string) *Entry {
	if e == nil {
		return nil
	}
	e.key(key)
	e.string(val)
	return e
}

// Stringer adds the field key with val.String() to the entry.
func (e *Entry) Stringer(key string, val fmt.Stringer) *Entry {
	if e == nil {
		return nil
	}
	e.key(key)
	if val != nil {
		e.string(val.String())
	} else {
		e.buf = append(e.buf, "null"...)
	}
	return e
}

// GoStringer adds the field key with val.GoStringer() to the entry.
func (e *Entry) GoStringer(key string, val fmt.GoStringer) *Entry {
	if e == nil {
		return nil
	}
	e.key(key)
	if val != nil {
		e.string(val.GoString())
	} else {
		e.buf = append(e.buf, "null"...)
	}
	return e
}

// Strs adds the field key with vals as a []string to the entry.
func (e *Entry) Strs(key string, vals []string) *Entry {
	if e == nil {
		return nil
	}
	e.key(key)
	e.buf = append(e.buf, '[')
	for i, val := range vals {
		if i != 0 {
			e.buf = append(e.buf, ',')
		}
		e.string(val)
	}
	e.buf = append(e.buf, ']')
	return e
}

// Byte adds the field key with val as a byte to the entry.
func (e *Entry) Byte(key string, val byte) *Entry {
	if e == nil {
		return nil
	}
	e.key(key)
	switch val {
	case '"':
		e.buf = append(e.buf, "\"\\\"\""...)
	case '\\':
		e.buf = append(e.buf, "\"\\\\\""...)
	case '\n':
		e.buf = append(e.buf, "\"\\n\""...)
	case '\r':
		e.buf = append(e.buf, "\"\\r\""...)
	case '\t':
		e.buf = append(e.buf, "\"\\t\""...)
	case '\f':
		e.buf = append(e.buf, "\"\\u000c\""...)
	case '\b':
		e.buf = append(e.buf, "\"\\u0008\""...)
	case '<':
		e.buf = append(e.buf, "\"\\u003c\""...)
	case '\'':
		e.buf = append(e.buf, "\"\\u0027\""...)
	case 0:
		e.buf = append(e.buf, "\"\\u0000\""...)
	default:
		e.buf = append(e.buf, '"', val, '"')
	}
	return e
}

// Bytes adds the field key with val as a string to the entry.
func (e *Entry) Bytes(key string, val []byte) *Entry {
	if e == nil {
		return nil
	}
	e.key(key)
	e.bytes(val)
	return e
}

// BytesOrNil adds the field key with val as a string or nil to the entry.
func (e *Entry) BytesOrNil(key string, val []byte) *Entry {
	if e == nil {
		return nil
	}
	e.key(key)
	if val == nil {
		e.buf = append(e.buf, "null"...)
	} else {
		e.bytes(val)
	}
	return e
}

const hex = "0123456789abcdef"

// Hex adds the field key with val as a hex string to the entry.
func (e *Entry) Hex(key string, val []byte) *Entry {
	if e == nil {
		return nil
	}
	e.key(key)
	e.buf = append(e.buf, '"')
	for _, v := range val {
		e.buf = append(e.buf, hex[v>>4], hex[v&0x0f])
	}
	e.buf = append(e.buf, '"')
	return e
}

const base32 = "0123456789abcdefghijklmnopqrstuv"

// Xid adds the field key with xid.ID as a base32 string to the entry.
func (e *Entry) Xid(key string, xid [12]byte) *Entry {
	if e == nil {
		return nil
	}
	e.key(key)
	_ = xid[11]
	e.buf = append(e.buf,
		'"',
		base32[xid[0]>>3],
		base32[(xid[1]>>6)&0x1F|(xid[0]<<2)&0x1F],
		base32[(xid[1]>>1)&0x1F],
		base32[(xid[2]>>4)&0x1F|(xid[1]<<4)&0x1F],
		base32[xid[3]>>7|(xid[2]<<1)&0x1F],
		base32[(xid[3]>>2)&0x1F],
		base32[xid[4]>>5|(xid[3]<<3)&0x1F],
		base32[xid[4]&0x1F],
		base32[xid[5]>>3],
		base32[(xid[6]>>6)&0x1F|(xid[5]<<2)&0x1F],
		base32[(xid[6]>>1)&0x1F],
		base32[(xid[7]>>4)&0x1F|(xid[6]<<4)&0x1F],
		base32[xid[8]>>7|(xid[7]<<1)&0x1F],
		base32[(xid[8]>>2)&0x1F],
		base32[(xid[9]>>5)|(xid[8]<<3)&0x1F],
		base32[xid[9]&0x1F],
		base32[xid[10]>>3],
		base32[(xid[11]>>6)&0x1F|(xid[10]<<2)&0x1F],
		base32[(xid[11]>>1)&0x1F],
		base32[(xid[11]<<4)&0x1F],
		'"',
	)

	return e
}

// IPAddr adds IPv4 or IPv6 Address to the entry.
func (e *Entry) IPAddr(key string, ip net.IP) *Entry {
	if e == nil {
		return nil
	}
	e.key(key)
	e.buf = append(e.buf, '"')
	if ip4 := ip.To4(); ip4 != nil {
		e.buf = strconv.AppendInt(e.buf, int64(ip4[0]), 10)
		e.buf = append(e.buf, '.')
		e.buf = strconv.AppendInt(e.buf, int64(ip4[1]), 10)
		e.buf = append(e.buf, '.')
		e.buf = strconv.AppendInt(e.buf, int64(ip4[2]), 10)
		e.buf = append(e.buf, '.')
		e.buf = strconv.AppendInt(e.buf, int64(ip4[3]), 10)
	} else {
		e.buf = append(e.buf, ip.String()...)
	}
	e.buf = append(e.buf, '"')
	return e
}

// IPPrefix adds IPv4 or IPv6 Prefix (address and mask) to the entry.
func (e *Entry) IPPrefix(key string, pfx net.IPNet) *Entry {
	if e == nil {
		return nil
	}
	e.key(key)
	e.buf = append(e.buf, '"')
	e.buf = append(e.buf, pfx.String()...)
	e.buf = append(e.buf, '"')
	return e
}

// MACAddr adds MAC address to the entry.
func (e *Entry) MACAddr(key string, ha net.HardwareAddr) *Entry {
	if e == nil {
		return nil
	}
	e.key(key)
	e.buf = append(e.buf, '"')
	for i, c := range ha {
		if i > 0 {
			e.buf = append(e.buf, ':')
		}
		e.buf = append(e.buf, hex[c>>4])
		e.buf = append(e.buf, hex[c&0xF])
	}
	e.buf = append(e.buf, '"')
	return e
}

// TimeDiff adds the field key with positive duration between time t and start.
// If time t is not greater than start, duration will be 0.
// Duration format follows the same principle as Dur().
func (e *Entry) TimeDiff(key string, t time.Time, start time.Time) *Entry {
	if e == nil {
		return e
	}
	var d time.Duration
	if t.After(start) {
		d = t.Sub(start)
	}
	e.key(key)
	e.buf = append(e.buf, '"')
	e.buf = append(e.buf, d.String()...)
	e.buf = append(e.buf, '"')
	return e
}

// Caller adds the file:line of the "caller" key.
func (e *Entry) Caller(depth int) *Entry {
	if e != nil {
		e.caller(runtime.Caller(depth))
	}
	return e
}

// Stack enables stack trace printing for the error passed to Err().
func (e *Entry) Stack() *Entry {
	if e != nil {
		e.need |= needStack
	}
	return e
}

// Enabled return false if the entry is going to be filtered out by log level.
func (e *Entry) Enabled() bool {
	return e != nil
}

// Discard disables the entry so Msg(f) won't print it.
func (e *Entry) Discard() *Entry {
	if e == nil {
		return e
	}
	if cap(e.buf) <= bbcap {
		epool.Put(e)
	}
	return nil
}

var notTest = true

// Msg sends the entry with msg added as the message field if not empty.
func (e *Entry) Msg(msg string) {
	if e == nil {
		return
	}
	if e.need&needStack != 0 {
		e.buf = append(e.buf, ",\"stack\":"...)
		e.bytes(stacks(false))
	}
	if msg != "" {
		e.buf = append(e.buf, ",\"message\":"...)
		e.string(msg)
	}
	e.buf = append(e.buf, '}', '\n')
	ew, ok := e.w.(entryWriter)
	if ok {
		ew.WriteEntry(e)
	} else {
		e.w.Write(e.buf)
	}
	if (e.need&needExit != 0) && notTest {
		os.Exit(255)
	}
	if (e.need&needPanic != 0) && notTest {
		panic(msg)
	}
	if !ok && cap(e.buf) <= bbcap {
		epool.Put(e)
	}
}

func (e *Entry) key(key string) {
	e.buf = append(e.buf, ',', '"')
	e.buf = append(e.buf, key...)
	e.buf = append(e.buf, '"', ':')
}

func (e *Entry) caller(_ uintptr, file string, line int, _ bool) {
	if i := strings.LastIndex(file, "/"); i >= 0 {
		file = file[i+1:]
	}
	e.buf = append(e.buf, ",\"caller\":\""...)
	e.buf = append(e.buf, file...)
	e.buf = append(e.buf, ':')
	e.buf = strconv.AppendInt(e.buf, int64(line), 10)
	e.buf = append(e.buf, "\",\"goid\":"...)
	e.buf = strconv.AppendInt(e.buf, goid(), 10)
}

var escapes = [256]bool{
	'"':  true,
	'<':  true,
	'\'': true,
	'\\': true,
	'\b': true,
	'\f': true,
	'\n': true,
	'\r': true,
	'\t': true,
}

func (e *Entry) escape(b []byte) {
	e.buf = append(e.buf, '"')
	n := len(b)
	j := 0
	if n > 0 {
		// Hint the compiler to remove bounds checks in the loop below.
		_ = b[n-1]
	}
	for i := 0; i < n; i++ {
		switch b[i] {
		case '"':
			e.buf = append(e.buf, b[j:i]...)
			e.buf = append(e.buf, '\\', '"')
			j = i + 1
		case '\\':
			e.buf = append(e.buf, b[j:i]...)
			e.buf = append(e.buf, '\\', '\\')
			j = i + 1
		case '\n':
			e.buf = append(e.buf, b[j:i]...)
			e.buf = append(e.buf, '\\', 'n')
			j = i + 1
		case '\r':
			e.buf = append(e.buf, b[j:i]...)
			e.buf = append(e.buf, '\\', 'r')
			j = i + 1
		case '\t':
			e.buf = append(e.buf, b[j:i]...)
			e.buf = append(e.buf, '\\', 't')
			j = i + 1
		case '\f':
			e.buf = append(e.buf, b[j:i]...)
			e.buf = append(e.buf, '\\', 'u', '0', '0', '0', 'c')
			j = i + 1
		case '\b':
			e.buf = append(e.buf, b[j:i]...)
			e.buf = append(e.buf, '\\', 'u', '0', '0', '0', '8')
			j = i + 1
		case '<':
			e.buf = append(e.buf, b[j:i]...)
			e.buf = append(e.buf, '\\', 'u', '0', '0', '3', 'c')
			j = i + 1
		case '\'':
			e.buf = append(e.buf, b[j:i]...)
			e.buf = append(e.buf, '\\', 'u', '0', '0', '2', '7')
			j = i + 1
		case 0:
			e.buf = append(e.buf, b[j:i]...)
			e.buf = append(e.buf, '\\', 'u', '0', '0', '0', '0')
			j = i + 1
		}
	}
	e.buf = append(e.buf, b[j:]...)
	e.buf = append(e.buf, '"')
}

func (e *Entry) string(s string) {
	for _, c := range []byte(s) {
		if escapes[c] {
			sh := (*reflect.StringHeader)(unsafe.Pointer(&s))
			b := *(*[]byte)(unsafe.Pointer(&reflect.SliceHeader{
				Data: sh.Data, Len: sh.Len, Cap: sh.Len,
			}))
			e.escape(b)
			return
		}
	}

	e.buf = append(e.buf, '"')
	e.buf = append(e.buf, s...)
	e.buf = append(e.buf, '"')

	return
}

func (e *Entry) bytes(b []byte) {
	for _, c := range b {
		if escapes[c] {
			e.escape(b)
			return
		}
	}

	e.buf = append(e.buf, '"')
	e.buf = append(e.buf, b...)
	e.buf = append(e.buf, '"')

	return
}

type bb struct {
	B []byte
}

func (b *bb) Write(p []byte) (int, error) {
	b.B = append(b.B, p...)
	return len(p), nil
}

var bbpool = sync.Pool{
	New: func() interface{} {
		return new(bb)
	},
}

const bbcap = 1 << 16

// Interface adds the field key with i marshaled using reflection.
func (e *Entry) Interface(key string, i interface{}) *Entry {
	if e == nil {
		return nil
	}
	e.key(key)

	b := bbpool.Get().(*bb)
	b.B = b.B[:0]

	enc := json.NewEncoder(b)
	enc.SetEscapeHTML(false)

	err := enc.Encode(i)
	if err != nil {
		e.string("marshaling error: " + err.Error())
	} else {
		e.bytes(b.B[:len(b.B)-1])
	}

	if cap(b.B) <= bbcap {
		bbpool.Put(b)
	}

	return e
}

// Msgf sends the entry with formatted msg added as the message field if not empty.
func (e *Entry) Msgf(format string, v ...interface{}) {
	if e == nil {
		return
	}

	b := bbpool.Get().(*bb)
	b.B = b.B[:0]

	fmt.Fprintf(b, format, v...)
	e.Msg(b2s(b.B))

	if cap(b.B) <= bbcap {
		bbpool.Put(b)
	}
}

func (e *Entry) print(args []interface{}) {
	b := bbpool.Get().(*bb)
	b.B = b.B[:0]

	fmt.Fprint(b, args...)
	e.Msg(b2s(b.B))

	if cap(b.B) <= bbcap {
		bbpool.Put(b)
	}
}

// keysAndValues sends keysAndValues to Entry
func (e *Entry) keysAndValues(keysAndValues ...interface{}) *Entry {
	if e == nil {
		return nil
	}
	var key string
	for i, v := range keysAndValues {
		if i%2 == 0 {
			key, _ = v.(string)
			continue
		}
		if v == nil {
			e.key(key)
			e.buf = append(e.buf, "null"...)
			continue
		}
		switch v.(type) {
		case Context:
			e.Dict(key, v.(Context))
		case []time.Duration:
			e.Durs(key, v.([]time.Duration))
		case time.Duration:
			e.Dur(key, v.(time.Duration))
		case time.Time:
			e.Time(key, v.(time.Time))
		case net.HardwareAddr:
			e.MACAddr(key, v.(net.HardwareAddr))
		case net.IP:
			e.IPAddr(key, v.(net.IP))
		case net.IPNet:
			e.IPPrefix(key, v.(net.IPNet))
		case []bool:
			e.Bools(key, v.([]bool))
		case []byte:
			e.Bytes(key, v.([]byte))
		case []error:
			e.Errs(key, v.([]error))
		case []float32:
			e.Floats32(key, v.([]float32))
		case []float64:
			e.Floats64(key, v.([]float64))
		case []string:
			e.Strs(key, v.([]string))
		case string:
			e.Str(key, v.(string))
		case bool:
			e.Bool(key, v.(bool))
		case error:
			e.AnErr(key, v.(error))
		case float32:
			e.Float32(key, v.(float32))
		case float64:
			e.Float64(key, v.(float64))
		case int16:
			e.Int16(key, v.(int16))
		case int32:
			e.Int32(key, v.(int32))
		case int64:
			e.Int64(key, v.(int64))
		case int8:
			e.Int8(key, v.(int8))
		case int:
			e.Int(key, v.(int))
		case uint16:
			e.Uint16(key, v.(uint16))
		case uint32:
			e.Uint32(key, v.(uint32))
		case uint64:
			e.Uint64(key, v.(uint64))
		case uint8:
			e.Uint8(key, v.(uint8))
		case fmt.GoStringer:
			e.GoStringer(key, v.(fmt.GoStringer))
		case fmt.Stringer:
			e.Stringer(key, v.(fmt.Stringer))
		default:
			e.Interface(key, v)
		}
	}
	return e
}

// Fields is a helper function to use a map to set fields using type assertion.
func (e *Entry) Fields(fields map[string]interface{}) *Entry {
	if e == nil {
		return nil
	}
	for k, v := range fields {
		if v == nil {
			e.key(k)
			e.buf = append(e.buf, "null"...)
			continue
		}
		switch v.(type) {
		case Context:
			e.Dict(k, v.(Context))
		case []time.Duration:
			e.Durs(k, v.([]time.Duration))
		case time.Duration:
			e.Dur(k, v.(time.Duration))
		case time.Time:
			e.Time(k, v.(time.Time))
		case net.HardwareAddr:
			e.MACAddr(k, v.(net.HardwareAddr))
		case net.IP:
			e.IPAddr(k, v.(net.IP))
		case net.IPNet:
			e.IPPrefix(k, v.(net.IPNet))
		case []bool:
			e.Bools(k, v.([]bool))
		case []byte:
			e.Bytes(k, v.([]byte))
		case []error:
			e.Errs(k, v.([]error))
		case []float32:
			e.Floats32(k, v.([]float32))
		case []float64:
			e.Floats64(k, v.([]float64))
		case []string:
			e.Strs(k, v.([]string))
		case string:
			e.Str(k, v.(string))
		case bool:
			e.Bool(k, v.(bool))
		case error:
			e.AnErr(k, v.(error))
		case float32:
			e.Float32(k, v.(float32))
		case float64:
			e.Float64(k, v.(float64))
		case int16:
			e.Int16(k, v.(int16))
		case int32:
			e.Int32(k, v.(int32))
		case int64:
			e.Int64(k, v.(int64))
		case int8:
			e.Int8(k, v.(int8))
		case int:
			e.Int(k, v.(int))
		case uint16:
			e.Uint16(k, v.(uint16))
		case uint32:
			e.Uint32(k, v.(uint32))
		case uint64:
			e.Uint64(k, v.(uint64))
		case uint8:
			e.Uint8(k, v.(uint8))
		case fmt.GoStringer:
			e.GoStringer(k, v.(fmt.GoStringer))
		case fmt.Stringer:
			e.Stringer(k, v.(fmt.Stringer))
		default:
			e.Interface(k, v)
		}
	}
	return e
}

// Context represents contextual fields.
type Context []byte

// NewContext starts a new contextual entry.
func NewContext(dst []byte) (e *Entry) {
	e = new(Entry)
	e.buf = dst
	return
}

// Value builds the contextual fields.
func (e *Entry) Value() Context {
	return e.buf
}

// Context sends the contextual fields to entry.
func (e *Entry) Context(ctx Context) *Entry {
	if e == nil {
		return nil
	}
	if len(ctx) != 0 {
		e.buf = append(e.buf, ctx...)
	}
	return e
}

// Dict sends the contextual fields with key to entry.
func (e *Entry) Dict(key string, ctx Context) *Entry {
	if e == nil {
		return nil
	}
	e.buf = append(e.buf, ',', '"')
	e.buf = append(e.buf, key...)
	e.buf = append(e.buf, '"', ':', '{')
	if len(ctx) > 0 {
		e.buf = append(e.buf, ctx[1:]...)
	}
	e.buf = append(e.buf, '}')
	return e
}

// stacks is a wrapper for runtime.Stack that attempts to recover the data for all goroutines.
func stacks(all bool) (trace []byte) {
	// We don't know how big the traces are, so grow a few times if they don't fit. Start large, though.
	n := 10000
	if all {
		n = 100000
	}
	for i := 0; i < 5; i++ {
		trace = make([]byte, n)
		nbytes := runtime.Stack(trace, all)
		if nbytes < len(trace) {
			trace = trace[:nbytes]
			break
		}
		n *= 2
	}
	return
}

func b2s(b []byte) string { return *(*string)(unsafe.Pointer(&b)) }

//go:noescape
//go:linkname absDate time.absDate
func absDate(abs uint64, full bool) (year int, month time.Month, day int, yday int)

//go:noescape
//go:linkname absClock time.absClock
func absClock(abs uint64) (hour, min, sec int)

// Fastrandn returns a pseudorandom uint32 in [0,n).
//
//go:noescape
//go:linkname Fastrandn runtime.fastrandn
func Fastrandn(x uint32) uint32

// Goid returns the current goroutine id.
// It exactly matches goroutine id of the stack trace.
func Goid() int64 { return goid() }

// Event is an alias for Entry
//
// Deprecated: Use Entry instead.
type Event = Entry