go/src
Keith Randall 882cc4d596 slices: handle aliasing cases in Insert/Replace
Handle cases where the inserted slice is actually part of the slice
that is being inserted into.

Requires a bit more work, but no more allocations. (Compare to #494536.)

Not entirely sure this is worth the complication.

Fixes #60138

Change-Id: Ia72c872b04309b99025e6ca5a4a326ebed2abb69
Reviewed-on: https://go-review.googlesource.com/c/go/+/494817
TryBot-Result: Gopher Robot <gobot@golang.org>
Reviewed-by: Cuong Manh Le <cuong.manhle.vn@gmail.com>
Reviewed-by: Keith Randall <khr@google.com>
Run-TryBot: Keith Randall <khr@golang.org>
Reviewed-by: Bryan Mills <bcmills@google.com>
2023-05-16 23:34:50 +00:00
..
archive all: add String for fs.{FileInfo,DirEntry} implementations 2023-05-04 16:27:35 +00:00
arena
bufio
builtin
bytes std: fix various nilness findings 2023-04-20 01:07:29 +00:00
cmd go/types, types2: permit partially instantiated functions as function arguments 2023-05-16 23:01:33 +00:00
compress
container
context all: make safe for new vet analyzer 2023-05-08 20:18:40 +00:00
crypto Revert "crypto/sha1: add WriteString and WriteByte method" 2023-05-03 21:27:16 +00:00
database/sql
debug debug/pe: return error on reading from section with uninitialized data 2023-05-01 02:25:16 +00:00
embed all: add String for fs.{FileInfo,DirEntry} implementations 2023-05-04 16:27:35 +00:00
encoding encoding/csv: update doc comment of Read method 2023-05-10 13:00:20 +00:00
errors
expvar
flag flag: panic if a flag is defined after being set 2023-04-21 22:25:02 +00:00
fmt all: make safe for new vet analyzer 2023-05-08 20:18:40 +00:00
go slices: handle aliasing cases in Insert/Replace 2023-05-16 23:34:50 +00:00
hash
html html: convert fuzz test to native Go fuzzing 2023-05-10 20:35:20 +00:00
image
index/suffixarray
internal go/types, types2: permit partially instantiated functions as function arguments 2023-05-16 23:01:33 +00:00
io all: add String for fs.{FileInfo,DirEntry} implementations 2023-05-04 16:27:35 +00:00
log log/slog: create prefix buffer earlier 2023-05-16 18:01:59 +00:00
maps maps: replace slicesEqual with slices.Equal 2023-04-18 13:37:52 +00:00
math all: fix a lot of comments 2023-05-10 12:59:20 +00:00
mime cmd/go: add check for unknown godebug setting 2023-04-18 13:19:19 +00:00
net net: use and assert correct res state size at compile time when cgo available on darwin 2023-05-16 16:01:08 +00:00
os os, syscall: permit setting mtime to Unix 0 on Windows 2023-05-16 00:17:27 +00:00
path all: add String for fs.{FileInfo,DirEntry} implementations 2023-05-04 16:27:35 +00:00
plugin plugin: fix duplicated word in comment 2023-04-18 13:43:02 +00:00
reflect reflect: make Value.IsZero not escape 2023-05-12 21:13:39 +00:00
regexp regexp: fix copy-paste typo on Regexp.UnmarshalText doc 2023-04-14 16:28:44 +00:00
runtime runtime: improve ppc64x memclr for tail bytes 2023-05-16 17:08:59 +00:00
slices slices: handle aliasing cases in Insert/Replace 2023-05-16 23:34:50 +00:00
sort
strconv
strings strings: correct NewReader documentation 2023-05-12 17:40:51 +00:00
sync all: fix a lot of comments 2023-05-10 12:59:20 +00:00
syscall os, syscall: permit setting mtime to Unix 0 on Windows 2023-05-16 00:17:27 +00:00
testdata
testing log/slog: built-in handler constructors take options as a second arg 2023-05-04 18:32:54 +00:00
text text/template: reword uncover to unwrap 2023-05-01 15:57:43 +00:00
time time: update windows zoneinfo_abbrs 2023-05-12 20:01:59 +00:00
unicode
unsafe
vendor cmd: go get golang.org/x/tools@8f7fb01dd429 and revendor 2023-05-09 01:28:01 +00:00
Make.dist
README.vendor
all.bash make.{bash,bat}: check unmodified $PATH for $GOROOT/bin presence 2023-04-19 14:36:22 +00:00
all.bat make.{bash,bat}: check unmodified $PATH for $GOROOT/bin presence 2023-04-19 14:36:22 +00:00
all.rc
bootstrap.bash
buildall.bash
clean.bash
clean.bat
clean.rc
cmp.bash
go.mod cmd: go get golang.org/x/tools@8f7fb01dd429 and revendor 2023-05-09 01:28:01 +00:00
go.sum cmd: go get golang.org/x/tools@8f7fb01dd429 and revendor 2023-05-09 01:28:01 +00:00
make.bash
make.bat cmd/dist: add -distpack flag to build distribution archives 2023-04-11 21:29:13 +00:00
make.rc
race.bash
race.bat
run.bash
run.bat
run.rc

README.vendor

Vendoring in std and cmd
========================

The Go command maintains copies of external packages needed by the
standard library in the src/vendor and src/cmd/vendor directories.

There are two modules, std and cmd, defined in src/go.mod and
src/cmd/go.mod. When a package outside std or cmd is imported
by a package inside std or cmd, the import path is interpreted
as if it had a "vendor/" prefix. For example, within "crypto/tls",
an import of "golang.org/x/crypto/cryptobyte" resolves to
"vendor/golang.org/x/crypto/cryptobyte". When a package with the
same path is imported from a package outside std or cmd, it will
be resolved normally. Consequently, a binary may be built with two
copies of a package at different versions if the package is
imported normally and vendored by the standard library.

Vendored packages are internally renamed with a "vendor/" prefix
to preserve the invariant that all packages have distinct paths.
This is necessary to avoid compiler and linker conflicts. Adding
a "vendor/" prefix also maintains the invariant that standard
library packages begin with a dotless path element.

The module requirements of std and cmd do not influence version
selection in other modules. They are only considered when running
module commands like 'go get' and 'go mod vendor' from a directory
in GOROOT/src.

Maintaining vendor directories
==============================

Before updating vendor directories, ensure that module mode is enabled.
Make sure that GO111MODULE is not set in the environment, or that it is
set to 'on' or 'auto'.

Requirements may be added, updated, and removed with 'go get'.
The vendor directory may be updated with 'go mod vendor'.
A typical sequence might be:

    cd src
    go get golang.org/x/net@latest
    go mod tidy
    go mod vendor

Use caution when passing '-u' to 'go get'. The '-u' flag updates
modules providing all transitively imported packages, not only
the module providing the target package.

Note that 'go mod vendor' only copies packages that are transitively
imported by packages in the current module. If a new package is needed,
it should be imported before running 'go mod vendor'.