Creating A Function To Change Names

There often comes a time where you will have to match names from across different data sets, but sometimes people are represented by different names in each of the datasets. For example, if you want to merge data with employee performance ratings and monthly hours billed, the employees’ names in both of those data sets must match exactly. However, for a variety of reasons those employees might be represented by different names in the separate data sets.

For example, someone might go by the name “Mike Jones” in the data containing the hours, but the HRIS software might list the employee by their full name, “Michael Jones.” This name difference will force an error such that “Mike Jones’” hours and “Michael Jones’” performance ratings won’t be matched. How do you go about fixing this?

You could go through the data set manually and change every instance of “Michael Jones” to “Mike Jones,” but if your data has many cases, or there are other employees with similar name changes, then this would be very time-consuming. The problem becomes compounded if the data is constantly being updated with, say, new hours and new performance reviews, so that each time you download the data you would have to manually fix the names.

To solve this problem, I wrote a simple function to automatically identify and fix all the bad_names and convert them to good_names. Below, I demonstrate the problem and walk you through the steps of this function.



Setting Up The Problem

Let’s imagine that we have a team of five employees: Mike Jones, Dana Owens, Chris Rios, Gary Grice, and Melissa Elliot. We’ll create a dataset below with their names and most recent reviews.

# Names
workers <- c("Mike Jones", "Dana Owens", "Chris Rios", "Gary Grice", "Melissa Elliot")

# Reviews
reviews <- c(4.5, 4.7, 4.6, 4.9, 5.0)

# Combine into a dataframe
review_data <- as.data.frame(cbind(workers, reviews))

# Take a look
knitr::kable(review_data, caption = 'Reviews by Worker')
Reviews by Worker
workers reviews
Mike Jones 4.5
Dana Owens 4.7
Chris Rios 4.6
Gary Grice 4.9
Melissa Elliot 5

Now, let’s say that a few of the people above have different names that are used by the HRIS to track monthly hours. Let’s create that here.

# Names
workers <- c("Michael Jones", "Dana Owens", "Christopher Rios", "Gary Grice", "Melissa Elliot")

# Monthly hours
hours <- c(235, 241.5, 243, 251, 272.5)

# Combine into a dataframe
hours_data <- as.data.frame(cbind(workers, hours))

# Take a look
knitr::kable(hours_data, caption = 'Hours by Worker')
Hours by Worker
workers hours
Michael Jones 235
Dana Owens 241.5
Christopher Rios 243
Gary Grice 251
Melissa Elliot 272.5

If we try to merge the dataframes by worker, then we will lose all entries for the workers whose names are mismatched:

# Merge dataframes
bad_data <- merge(hours_data, review_data)

# Let's look at it
knitr::kable(bad_data, caption = 'Womp Womp')
Womp Womp
workers hours reviews
Dana Owens 241.5 4.7
Gary Grice 251 4.9
Melissa Elliot 272.5 5

We can choose to keep all.x, all.y, or all to avoid losing information, but the rows will still not be matched properly. Instead, we can create and maintain a vector of names we want to keep and a vector of names we want to change for the people who have mismatched names. Importantly, you must keep the position of the names corresponding to the same person in the same position of each vector. Here, I put Mike first and Chris second.

# Vector of names we want to change
bad_names <- c("Michael Jones", "Christopher Rios")

# Vector of names we want to keep
good_names <- c("Mike Jones", "Chris Rios")

Once we have those vectors, we can use the command intersect to identify all unique bad names we have in our data.

# Identify which bad names are present in x
intersect(bad_names, hours_data$workers)
intersect(bad_names, review_data$workers)
## [1] "Michael Jones"    "Christopher Rios"
## character(0)

As you can see, the intersect command outputs a character vector containing all of the names in our data that match our vector of bed names. Because the hours_data is the only dataset with bad_names in it, let’s save that to a character vector.

# Saving character vector
names_to_change <- intersect(bad_names, hours_data$workers)

# Check
names_to_change
## [1] "Michael Jones"    "Christopher Rios"

We’re off to a good start, but the character vector by itself is pretty useless. However, it can be used to identify which rows in our hours_data contain the bad_names.

# Identify position of bad names in x
pos_to_change <- which(hours_data$workers %in% names_to_change)

# Check
pos_to_change
## [1] 1 3

Using our new vector of positions, we can now extract all of the bad names throughout our dataset. In this example, there is only one instance of “Michael Jones” and one instance of “Christopher Rios,” but if our data were real, we could imagine that those names might be repeated several times. This next step identifies all instances of the bad_names in our data.

# Extract all bad names from x
to_change <- hours_data[pos_to_change, "workers"]

# Check
to_change
## [1] "Michael Jones"    "Christopher Rios"

Now, we need to identify the location in the vector of bad_names that each person appears. This will allow us to match that position with their preferred name in the vector of good_names.

# Identify the position of the bad names of x in vector of bad names
pos_bad <- match(to_change, bad_names)

# Check
pos_bad
## [1] 1 2

Next, we identify the preferred names using the positions we just saved.

# Identify the good names that match the bad names
good_names <- good_names[pos_bad]

# Check
good_names
## [1] "Mike Jones" "Chris Rios"

Finally, let’s change the bad_names to good_names in our hours_data.

# Changing bad_names to good_names
hours_data[pos_to_change, "workers"] <- good_names

# Check to make sure worked
knitr::kable(hours_data, caption = 'Yus')
Yus
workers hours
Mike Jones 235
Dana Owens 241.5
Chris Rios 243
Gary Grice 251
Melissa Elliot 272.5





Creating a Function

Now, you may have noticed that this takes a few steps, and in Step 7 where I identify the good names to match the bad, I am overwriting that vector. Well, a better way to do this than repeating these same steps and resetting the vector of good_names everytime is to create a function. Because this function is pretty simple, we only need to define a function(x) and swap out every instance of hours_data in our code to x. Let’s do that below and see if it works!

# Create function to fix names
name_changer <- function(x){
  
  # Identify which bad names are present in x
  names_to_change <- intersect(bad_names, x$workers)
  
  # Identify position of bad names in x
  pos_to_change <- which(x$workers %in% names_to_change)
  
  # Extract all bad names from x
  to_change <- x[pos_to_change, "workers"]
  
  # Identify the position of the bad names of x in vector of bad names
  pos_bad <- match(to_change, bad_names)
  
  # Identify the good names that match the bad names
  good_names <- good_names[pos_bad]
  
  # Switch bad names for good names
  x[pos_to_change, "workers"] <- good_names
  return(x)
}

# Names
workers <- c("Michael Jones", "Dana Owens", "Christopher Rios", "Gary Grice", "Melissa Elliot")

# Monthly hours
hours <- c(235, 241.5, 243, 251, 272.5)

# Combine into a dataframe
hours_data2 <- as.data.frame(cbind(workers, hours))

# Let's take a look
knitr::kable(hours_data2, caption = 'Ok...')

# Use name_changer function
hours_data2 <- name_changer(hours_data2)

# Let's take a look
knitr::kable(hours_data2, caption = 'Worked!')

# Merge data
good_data <- merge(hours_data2, review_data, by = "workers")

# Look at it
knitr::kable(good_data, caption = 'Huzzah!')
Ok…
workers hours
Michael Jones 235
Dana Owens 241.5
Christopher Rios 243
Gary Grice 251
Melissa Elliot 272.5
Worked!
workers hours
Mike Jones 235
Dana Owens 241.5
Chris Rios 243
Gary Grice 251
Melissa Elliot 272.5
Huzzah!
workers hours reviews
Chris Rios 243 4.6
Dana Owens 241.5 4.7
Gary Grice 251 4.9
Melissa Elliot 272.5 5
Mike Jones 235 4.5

Great! Our function works! But there is one last piece that will make sure this code is more generalizable. If you’re like me, you probably tend to use the tidyverse a lot. This will sometimes result in your data.frame being converted to a tibble. Unfortunately, the line where we call pos_bad <- match(to_change, bad_names) will not work on a tibble because it requires a vector. If we were working with tibbles, then this command to_change <- x[pos_to_change, "Worker"] would result in a tibble with one column instead of a vector. To fix this potential issue, let’s add one final line of code to our function: if(is_tibble(to_change)) to_change <- pull(to_change, Worker). So, the full function would be like this:



Final Function

# Create function to fix names
name_changer <- function(x){
  
  # Identify which bad names are present in x
  names_to_change <- intersect(bad_names, x$workers)
  
  # Identify position of bad names in x
  pos_to_change <- which(x$workers %in% names_to_change)
  
  # Extract all bad names from x
  to_change <- x[pos_to_change, "workers"]
  
  # Converting to vector if it's a tibble
  if(is_tibble(to_change)) to_change <- pull(to_change, workers)
  
  # Identify the position of the bad names of x in vector of bad names
  pos_bad <- match(to_change, bad_names)
  
  # Identify the good names that match the bad names
  good_names <- good_names[pos_bad]
  
  # Switch bad names for good names
  x[pos_to_change, "Worker"] <- good_names
  return(x)
}





Closing

And that’s it! I hope you’ve enjoyed this example and learned something along the way. If you have a better solution, please send me an email! I love learning new or better ways to solve problems!

LS0tDQp0aXRsZTogIkNoYW5nZSBWYWx1ZXMiDQpvdXRwdXQ6DQogIGh0bWxfZG9jdW1lbnQ6DQogICAgaW5jbHVkZXM6DQogICAgICAgaW5faGVhZGVyOiBHQV9zY3JpcHQuaHRtbA0KICAgIGNvZGVfZG93bmxvYWQ6IHllcw0KICAgIGZvbnRzaXplOiA4cHQNCiAgICBoaWdobGlnaHQ6IHRleHRtYXRlDQogICAgbnVtYmVyX3NlY3Rpb25zOiBubw0KICAgIHRoZW1lOiBjb3Ntbw0KICAgIHRvYzogeWVzDQogICAgdG9jX2Zsb2F0Og0KICAgICAgY29sbGFwc2VkOiBubw0KLS0tDQoNCmBgYHtyIHNldHVwLCBpbmNsdWRlPUZBTFNFfQ0Ka25pdHI6Om9wdHNfY2h1bmskc2V0KGNhY2hlID0gVFJVRSkNCmtuaXRyOjpvcHRzX2NodW5rJHNldChlY2hvID0gVFJVRSkNCmtuaXRyOjpvcHRzX2NodW5rJHNldChtZXNzYWdlID0gRkFMU0UpDQprbml0cjo6b3B0c19jaHVuayRzZXQod2FybmluZyA9ICBGQUxTRSkNCmtuaXRyOjpvcHRzX2NodW5rJHNldChmaWcud2lkdGg9My4yNSkNCmtuaXRyOjpvcHRzX2NodW5rJHNldChmaWcuaGVpZ2h0PTIuNzUpDQprbml0cjo6b3B0c19jaHVuayRzZXQoZmlnLmFsaWduPSdjZW50ZXInKSANCmtuaXRyOjpvcHRzX2NodW5rJHNldChyZXN1bHRzPSdob2xkJykgDQpgYGANCg0KIyBDcmVhdGluZyBBIEZ1bmN0aW9uIFRvIENoYW5nZSBOYW1lcw0KDQpUaGVyZSBvZnRlbiBjb21lcyBhIHRpbWUgd2hlcmUgeW91IHdpbGwgaGF2ZSB0byBtYXRjaCBuYW1lcyBmcm9tIGFjcm9zcyBkaWZmZXJlbnQgZGF0YSBzZXRzLCBidXQgc29tZXRpbWVzIHBlb3BsZSBhcmUgcmVwcmVzZW50ZWQgYnkgZGlmZmVyZW50IG5hbWVzIGluIGVhY2ggb2YgdGhlIGRhdGFzZXRzLiBGb3IgZXhhbXBsZSwgaWYgeW91IHdhbnQgdG8gbWVyZ2UgZGF0YSB3aXRoIGVtcGxveWVlIHBlcmZvcm1hbmNlIHJhdGluZ3MgYW5kIG1vbnRobHkgaG91cnMgYmlsbGVkLCB0aGUgZW1wbG95ZWVzJyBuYW1lcyBpbiBib3RoIG9mIHRob3NlIGRhdGEgc2V0cyBtdXN0IG1hdGNoIGV4YWN0bHkuIEhvd2V2ZXIsIGZvciBhIHZhcmlldHkgb2YgcmVhc29ucyB0aG9zZSBlbXBsb3llZXMgbWlnaHQgYmUgcmVwcmVzZW50ZWQgYnkgZGlmZmVyZW50IG5hbWVzIGluIHRoZSBzZXBhcmF0ZSBkYXRhIHNldHMuIA0KDQpGb3IgZXhhbXBsZSwgc29tZW9uZSBtaWdodCBnbyBieSB0aGUgbmFtZSAiTWlrZSBKb25lcyIgaW4gdGhlIGRhdGEgY29udGFpbmluZyB0aGUgaG91cnMsIGJ1dCB0aGUgSFJJUyBzb2Z0d2FyZSBtaWdodCBsaXN0IHRoZSBlbXBsb3llZSBieSB0aGVpciBmdWxsIG5hbWUsICJNaWNoYWVsIEpvbmVzLiIgVGhpcyBuYW1lIGRpZmZlcmVuY2Ugd2lsbCBmb3JjZSBhbiBlcnJvciBzdWNoIHRoYXQgIk1pa2UgSm9uZXMnIiBob3VycyBhbmQgIk1pY2hhZWwgSm9uZXMnIiBwZXJmb3JtYW5jZSByYXRpbmdzIHdvbid0IGJlIG1hdGNoZWQuIEhvdyBkbyB5b3UgZ28gYWJvdXQgZml4aW5nIHRoaXM/DQoNCllvdSAqY291bGQqIGdvIHRocm91Z2ggdGhlIGRhdGEgc2V0IG1hbnVhbGx5IGFuZCBjaGFuZ2UgZXZlcnkgaW5zdGFuY2Ugb2YgIk1pY2hhZWwgSm9uZXMiIHRvICJNaWtlIEpvbmVzLCIgYnV0IGlmIHlvdXIgZGF0YSBoYXMgbWFueSBjYXNlcywgb3IgdGhlcmUgYXJlIG90aGVyIGVtcGxveWVlcyB3aXRoIHNpbWlsYXIgbmFtZSBjaGFuZ2VzLCB0aGVuIHRoaXMgd291bGQgYmUgdmVyeSB0aW1lLWNvbnN1bWluZy4gVGhlIHByb2JsZW0gYmVjb21lcyBjb21wb3VuZGVkIGlmIHRoZSBkYXRhIGlzIGNvbnN0YW50bHkgYmVpbmcgdXBkYXRlZCB3aXRoLCBzYXksIG5ldyBob3VycyBhbmQgbmV3IHBlcmZvcm1hbmNlIHJldmlld3MsIHNvIHRoYXQgZWFjaCB0aW1lIHlvdSBkb3dubG9hZCB0aGUgZGF0YSB5b3Ugd291bGQgaGF2ZSB0byBtYW51YWxseSBmaXggdGhlIG5hbWVzLg0KDQpUbyBzb2x2ZSB0aGlzIHByb2JsZW0sIEkgd3JvdGUgYSBzaW1wbGUgZnVuY3Rpb24gdG8gYXV0b21hdGljYWxseSBpZGVudGlmeSBhbmQgZml4IGFsbCB0aGUgYGBgYmFkX25hbWVzYGBgIGFuZCBjb252ZXJ0IHRoZW0gdG8gYGBgZ29vZF9uYW1lc2BgYC4gQmVsb3csIEkgZGVtb25zdHJhdGUgdGhlIHByb2JsZW0gYW5kIHdhbGsgeW91IHRocm91Z2ggdGhlIHN0ZXBzIG9mIHRoaXMgZnVuY3Rpb24uDQo8YnIvPjxici8+PGJyLz48YnIvPg0KDQoNCg0KDQojIyBTZXR0aW5nIFVwIFRoZSBQcm9ibGVtDQoNCkxldCdzIGltYWdpbmUgdGhhdCB3ZSBoYXZlIGEgdGVhbSBvZiBmaXZlIGVtcGxveWVlczogTWlrZSBKb25lcywgRGFuYSBPd2VucywgQ2hyaXMgUmlvcywgR2FyeSBHcmljZSwgYW5kIE1lbGlzc2EgRWxsaW90LiBXZSdsbCBjcmVhdGUgYSBkYXRhc2V0IGJlbG93IHdpdGggdGhlaXIgbmFtZXMgYW5kIG1vc3QgcmVjZW50IHJldmlld3MuDQoNCmBgYHtyIHJldmlld2RhdGF9DQojIE5hbWVzDQp3b3JrZXJzIDwtIGMoIk1pa2UgSm9uZXMiLCAiRGFuYSBPd2VucyIsICJDaHJpcyBSaW9zIiwgIkdhcnkgR3JpY2UiLCAiTWVsaXNzYSBFbGxpb3QiKQ0KDQojIFJldmlld3MNCnJldmlld3MgPC0gYyg0LjUsIDQuNywgNC42LCA0LjksIDUuMCkNCg0KIyBDb21iaW5lIGludG8gYSBkYXRhZnJhbWUNCnJldmlld19kYXRhIDwtIGFzLmRhdGEuZnJhbWUoY2JpbmQod29ya2VycywgcmV2aWV3cykpDQoNCiMgVGFrZSBhIGxvb2sNCmtuaXRyOjprYWJsZShyZXZpZXdfZGF0YSwgY2FwdGlvbiA9ICdSZXZpZXdzIGJ5IFdvcmtlcicpDQpgYGANCg0KTm93LCBsZXQncyBzYXkgdGhhdCBhIGZldyBvZiB0aGUgcGVvcGxlIGFib3ZlIGhhdmUgZGlmZmVyZW50IG5hbWVzIHRoYXQgYXJlIHVzZWQgYnkgdGhlIEhSSVMgdG8gdHJhY2sgbW9udGhseSBob3Vycy4gTGV0J3MgY3JlYXRlIHRoYXQgaGVyZS4NCg0KYGBge3IgaG91cnNkYXRhfQ0KIyBOYW1lcw0Kd29ya2VycyA8LSBjKCJNaWNoYWVsIEpvbmVzIiwgIkRhbmEgT3dlbnMiLCAiQ2hyaXN0b3BoZXIgUmlvcyIsICJHYXJ5IEdyaWNlIiwgIk1lbGlzc2EgRWxsaW90IikNCg0KIyBNb250aGx5IGhvdXJzDQpob3VycyA8LSBjKDIzNSwgMjQxLjUsIDI0MywgMjUxLCAyNzIuNSkNCg0KIyBDb21iaW5lIGludG8gYSBkYXRhZnJhbWUNCmhvdXJzX2RhdGEgPC0gYXMuZGF0YS5mcmFtZShjYmluZCh3b3JrZXJzLCBob3VycykpDQoNCiMgVGFrZSBhIGxvb2sNCmtuaXRyOjprYWJsZShob3Vyc19kYXRhLCBjYXB0aW9uID0gJ0hvdXJzIGJ5IFdvcmtlcicpDQpgYGANCg0KSWYgd2UgdHJ5IHRvIG1lcmdlIHRoZSBkYXRhZnJhbWVzIGJ5IHdvcmtlciwgdGhlbiB3ZSB3aWxsIGxvc2UgYWxsIGVudHJpZXMgZm9yIHRoZSB3b3JrZXJzIHdob3NlIG5hbWVzIGFyZSBtaXNtYXRjaGVkOg0KDQpgYGB7ciBiYWRkYXRhfQ0KIyBNZXJnZSBkYXRhZnJhbWVzDQpiYWRfZGF0YSA8LSBtZXJnZShob3Vyc19kYXRhLCByZXZpZXdfZGF0YSkNCg0KIyBMZXQncyBsb29rIGF0IGl0DQprbml0cjo6a2FibGUoYmFkX2RhdGEsIGNhcHRpb24gPSAnV29tcCBXb21wJykNCmBgYA0KDQpXZSBjYW4gY2hvb3NlIHRvIGtlZXAgYGBgYWxsLnhgYGAsIGBgYGFsbC55YGBgLCBvciBgYGBhbGxgYGAgdG8gYXZvaWQgbG9zaW5nIGluZm9ybWF0aW9uLCBidXQgdGhlIHJvd3Mgd2lsbCBzdGlsbCBub3QgYmUgbWF0Y2hlZCBwcm9wZXJseS4gSW5zdGVhZCwgd2UgY2FuIGNyZWF0ZSBhbmQgbWFpbnRhaW4gYSB2ZWN0b3Igb2YgbmFtZXMgd2Ugd2FudCB0byBrZWVwIGFuZCBhIHZlY3RvciBvZiBuYW1lcyB3ZSB3YW50IHRvIGNoYW5nZSBmb3IgdGhlIHBlb3BsZSB3aG8gaGF2ZSBtaXNtYXRjaGVkIG5hbWVzLiBJbXBvcnRhbnRseSwgeW91IG11c3Qga2VlcCB0aGUgcG9zaXRpb24gb2YgdGhlIG5hbWVzIGNvcnJlc3BvbmRpbmcgdG8gdGhlIHNhbWUgcGVyc29uIGluIHRoZSBzYW1lIHBvc2l0aW9uIG9mIGVhY2ggdmVjdG9yLiBIZXJlLCBJIHB1dCBNaWtlIGZpcnN0IGFuZCBDaHJpcyBzZWNvbmQuDQoNCmBgYHtyIG5hbWVzdmVjdG9yc30NCiMgVmVjdG9yIG9mIG5hbWVzIHdlIHdhbnQgdG8gY2hhbmdlDQpiYWRfbmFtZXMgPC0gYygiTWljaGFlbCBKb25lcyIsICJDaHJpc3RvcGhlciBSaW9zIikNCg0KIyBWZWN0b3Igb2YgbmFtZXMgd2Ugd2FudCB0byBrZWVwDQpnb29kX25hbWVzIDwtIGMoIk1pa2UgSm9uZXMiLCAiQ2hyaXMgUmlvcyIpDQpgYGANCg0KT25jZSB3ZSBoYXZlIHRob3NlIHZlY3RvcnMsIHdlIGNhbiB1c2UgdGhlIGNvbW1hbmQgYGBgaW50ZXJzZWN0YGBgIHRvIGlkZW50aWZ5IGFsbCB1bmlxdWUgYmFkIG5hbWVzIHdlIGhhdmUgaW4gb3VyIGRhdGEuDQoNCmBgYHtyIGlkcm93c30NCiMgSWRlbnRpZnkgd2hpY2ggYmFkIG5hbWVzIGFyZSBwcmVzZW50IGluIHgNCmludGVyc2VjdChiYWRfbmFtZXMsIGhvdXJzX2RhdGEkd29ya2VycykNCmludGVyc2VjdChiYWRfbmFtZXMsIHJldmlld19kYXRhJHdvcmtlcnMpDQpgYGANCg0KQXMgeW91IGNhbiBzZWUsIHRoZSBgYGBpbnRlcnNlY3RgYGAgY29tbWFuZCBvdXRwdXRzIGEgY2hhcmFjdGVyIHZlY3RvciBjb250YWluaW5nIGFsbCBvZiB0aGUgbmFtZXMgaW4gb3VyIGRhdGEgdGhhdCBtYXRjaCBvdXIgdmVjdG9yIG9mIGJlZCBuYW1lcy4gQmVjYXVzZSB0aGUgYGBgaG91cnNfZGF0YWBgYCBpcyB0aGUgb25seSBkYXRhc2V0IHdpdGggYGBgYmFkX25hbWVzYGBgIGluIGl0LCBsZXQncyBzYXZlIHRoYXQgdG8gYSBjaGFyYWN0ZXIgdmVjdG9yLg0KDQpgYGB7ciBuYW1lc3RvY2hhbmdlfQ0KIyBTYXZpbmcgY2hhcmFjdGVyIHZlY3Rvcg0KbmFtZXNfdG9fY2hhbmdlIDwtIGludGVyc2VjdChiYWRfbmFtZXMsIGhvdXJzX2RhdGEkd29ya2VycykNCg0KIyBDaGVjaw0KbmFtZXNfdG9fY2hhbmdlDQpgYGANCg0KV2UncmUgb2ZmIHRvIGEgZ29vZCBzdGFydCwgYnV0IHRoZSBjaGFyYWN0ZXIgdmVjdG9yIGJ5IGl0c2VsZiBpcyBwcmV0dHkgdXNlbGVzcy4gSG93ZXZlciwgaXQgY2FuIGJlIHVzZWQgdG8gaWRlbnRpZnkgd2hpY2ggcm93cyBpbiBvdXIgYGBgaG91cnNfZGF0YWBgYCBjb250YWluIHRoZSBgYGBiYWRfbmFtZXNgYGAuDQoNCmBgYHtyIHBvc3RvY2hhbmdlfQ0KIyBJZGVudGlmeSBwb3NpdGlvbiBvZiBiYWQgbmFtZXMgaW4geA0KcG9zX3RvX2NoYW5nZSA8LSB3aGljaChob3Vyc19kYXRhJHdvcmtlcnMgJWluJSBuYW1lc190b19jaGFuZ2UpDQoNCiMgQ2hlY2sNCnBvc190b19jaGFuZ2UNCmBgYA0KDQpVc2luZyBvdXIgbmV3IHZlY3RvciBvZiBwb3NpdGlvbnMsIHdlIGNhbiBub3cgZXh0cmFjdCBhbGwgb2YgdGhlIGJhZCBuYW1lcyB0aHJvdWdob3V0IG91ciBkYXRhc2V0LiBJbiB0aGlzIGV4YW1wbGUsIHRoZXJlIGlzIG9ubHkgb25lIGluc3RhbmNlIG9mICJNaWNoYWVsIEpvbmVzIiBhbmQgb25lIGluc3RhbmNlIG9mICJDaHJpc3RvcGhlciBSaW9zLCIgYnV0IGlmIG91ciBkYXRhIHdlcmUgcmVhbCwgd2UgY291bGQgaW1hZ2luZSB0aGF0IHRob3NlIG5hbWVzIG1pZ2h0IGJlIHJlcGVhdGVkIHNldmVyYWwgdGltZXMuIFRoaXMgbmV4dCBzdGVwIGlkZW50aWZpZXMgYWxsIGluc3RhbmNlcyBvZiB0aGUgYGBgYmFkX25hbWVzYGBgIGluIG91ciBkYXRhLg0KDQpgYGB7ciB0b2NoYW5nZX0NCiMgRXh0cmFjdCBhbGwgYmFkIG5hbWVzIGZyb20geA0KdG9fY2hhbmdlIDwtIGhvdXJzX2RhdGFbcG9zX3RvX2NoYW5nZSwgIndvcmtlcnMiXQ0KDQojIENoZWNrDQp0b19jaGFuZ2UNCmBgYA0KDQpOb3csIHdlIG5lZWQgdG8gaWRlbnRpZnkgdGhlIGxvY2F0aW9uIGluIHRoZSB2ZWN0b3Igb2YgYGBgYmFkX25hbWVzYGBgIHRoYXQgZWFjaCBwZXJzb24gYXBwZWFycy4gVGhpcyB3aWxsIGFsbG93IHVzIHRvIG1hdGNoIHRoYXQgcG9zaXRpb24gd2l0aCB0aGVpciBwcmVmZXJyZWQgbmFtZSBpbiB0aGUgdmVjdG9yIG9mIGBgYGdvb2RfbmFtZXNgYGAuDQoNCmBgYHtyIHBvc2JhZH0NCiMgSWRlbnRpZnkgdGhlIHBvc2l0aW9uIG9mIHRoZSBiYWQgbmFtZXMgb2YgeCBpbiB2ZWN0b3Igb2YgYmFkIG5hbWVzDQpwb3NfYmFkIDwtIG1hdGNoKHRvX2NoYW5nZSwgYmFkX25hbWVzKQ0KDQojIENoZWNrDQpwb3NfYmFkDQpgYGANCg0KTmV4dCwgd2UgaWRlbnRpZnkgdGhlIHByZWZlcnJlZCBuYW1lcyB1c2luZyB0aGUgcG9zaXRpb25zIHdlIGp1c3Qgc2F2ZWQuDQoNCmBgYHtyIGdvb2RuYW1lc30NCiMgSWRlbnRpZnkgdGhlIGdvb2QgbmFtZXMgdGhhdCBtYXRjaCB0aGUgYmFkIG5hbWVzDQpnb29kX25hbWVzIDwtIGdvb2RfbmFtZXNbcG9zX2JhZF0NCg0KIyBDaGVjaw0KZ29vZF9uYW1lcw0KYGBgDQoNCkZpbmFsbHksIGxldCdzIGNoYW5nZSB0aGUgYGBgYmFkX25hbWVzYGBgIHRvIGBgYGdvb2RfbmFtZXNgYGAgaW4gb3VyIGBgYGhvdXJzX2RhdGFgYGAuDQoNCmBgYHtyIGhvdXJzZGF0YTJ9DQojIENoYW5naW5nIGJhZF9uYW1lcyB0byBnb29kX25hbWVzDQpob3Vyc19kYXRhW3Bvc190b19jaGFuZ2UsICJ3b3JrZXJzIl0gPC0gZ29vZF9uYW1lcw0KDQojIENoZWNrIHRvIG1ha2Ugc3VyZSB3b3JrZWQNCmtuaXRyOjprYWJsZShob3Vyc19kYXRhLCBjYXB0aW9uID0gJ1l1cycpDQpgYGANCjxici8+PGJyLz48YnIvPjxici8+DQoNCg0KDQoNCiMjIENyZWF0aW5nIGEgRnVuY3Rpb24NCg0KTm93LCB5b3UgbWF5IGhhdmUgbm90aWNlZCB0aGF0IHRoaXMgdGFrZXMgYSBmZXcgc3RlcHMsIGFuZCBpbiBTdGVwIDcgd2hlcmUgSSBpZGVudGlmeSB0aGUgZ29vZCBuYW1lcyB0byBtYXRjaCB0aGUgYmFkLCBJIGFtIG92ZXJ3cml0aW5nIHRoYXQgdmVjdG9yLiBXZWxsLCBhIGJldHRlciB3YXkgdG8gZG8gdGhpcyB0aGFuIHJlcGVhdGluZyB0aGVzZSBzYW1lIHN0ZXBzIGFuZCByZXNldHRpbmcgdGhlIHZlY3RvciBvZiBgYGBnb29kX25hbWVzYGBgIGV2ZXJ5dGltZSBpcyB0byBjcmVhdGUgYSBmdW5jdGlvbi4gQmVjYXVzZSB0aGlzIGZ1bmN0aW9uIGlzIHByZXR0eSBzaW1wbGUsIHdlIG9ubHkgbmVlZCB0byBkZWZpbmUgYSBgYGBmdW5jdGlvbih4KWBgYCBhbmQgc3dhcCBvdXQgZXZlcnkgaW5zdGFuY2Ugb2YgYGBgaG91cnNfZGF0YWBgYCBpbiBvdXIgY29kZSB0byBgYGB4YGBgLiBMZXQncyBkbyB0aGF0IGJlbG93IGFuZCBzZWUgaWYgaXQgd29ya3MhDQoNCmBgYHtyIG5hbWVjaGFuZ2VyfQ0KDQojIENyZWF0ZSBmdW5jdGlvbiB0byBmaXggbmFtZXMNCm5hbWVfY2hhbmdlciA8LSBmdW5jdGlvbih4KXsNCiAgDQogICMgSWRlbnRpZnkgd2hpY2ggYmFkIG5hbWVzIGFyZSBwcmVzZW50IGluIHgNCiAgbmFtZXNfdG9fY2hhbmdlIDwtIGludGVyc2VjdChiYWRfbmFtZXMsIHgkd29ya2VycykNCiAgDQogICMgSWRlbnRpZnkgcG9zaXRpb24gb2YgYmFkIG5hbWVzIGluIHgNCiAgcG9zX3RvX2NoYW5nZSA8LSB3aGljaCh4JHdvcmtlcnMgJWluJSBuYW1lc190b19jaGFuZ2UpDQogIA0KICAjIEV4dHJhY3QgYWxsIGJhZCBuYW1lcyBmcm9tIHgNCiAgdG9fY2hhbmdlIDwtIHhbcG9zX3RvX2NoYW5nZSwgIndvcmtlcnMiXQ0KICANCiAgIyBJZGVudGlmeSB0aGUgcG9zaXRpb24gb2YgdGhlIGJhZCBuYW1lcyBvZiB4IGluIHZlY3RvciBvZiBiYWQgbmFtZXMNCiAgcG9zX2JhZCA8LSBtYXRjaCh0b19jaGFuZ2UsIGJhZF9uYW1lcykNCiAgDQogICMgSWRlbnRpZnkgdGhlIGdvb2QgbmFtZXMgdGhhdCBtYXRjaCB0aGUgYmFkIG5hbWVzDQogIGdvb2RfbmFtZXMgPC0gZ29vZF9uYW1lc1twb3NfYmFkXQ0KICANCiAgIyBTd2l0Y2ggYmFkIG5hbWVzIGZvciBnb29kIG5hbWVzDQogIHhbcG9zX3RvX2NoYW5nZSwgIndvcmtlcnMiXSA8LSBnb29kX25hbWVzDQogIHJldHVybih4KQ0KfQ0KDQojIE5hbWVzDQp3b3JrZXJzIDwtIGMoIk1pY2hhZWwgSm9uZXMiLCAiRGFuYSBPd2VucyIsICJDaHJpc3RvcGhlciBSaW9zIiwgIkdhcnkgR3JpY2UiLCAiTWVsaXNzYSBFbGxpb3QiKQ0KDQojIE1vbnRobHkgaG91cnMNCmhvdXJzIDwtIGMoMjM1LCAyNDEuNSwgMjQzLCAyNTEsIDI3Mi41KQ0KDQojIENvbWJpbmUgaW50byBhIGRhdGFmcmFtZQ0KaG91cnNfZGF0YTIgPC0gYXMuZGF0YS5mcmFtZShjYmluZCh3b3JrZXJzLCBob3VycykpDQoNCiMgTGV0J3MgdGFrZSBhIGxvb2sNCmtuaXRyOjprYWJsZShob3Vyc19kYXRhMiwgY2FwdGlvbiA9ICdPay4uLicpDQoNCiMgVXNlIG5hbWVfY2hhbmdlciBmdW5jdGlvbg0KaG91cnNfZGF0YTIgPC0gbmFtZV9jaGFuZ2VyKGhvdXJzX2RhdGEyKQ0KDQojIExldCdzIHRha2UgYSBsb29rDQprbml0cjo6a2FibGUoaG91cnNfZGF0YTIsIGNhcHRpb24gPSAnV29ya2VkIScpDQoNCiMgTWVyZ2UgZGF0YQ0KZ29vZF9kYXRhIDwtIG1lcmdlKGhvdXJzX2RhdGEyLCByZXZpZXdfZGF0YSwgYnkgPSAid29ya2VycyIpDQoNCiMgTG9vayBhdCBpdA0Ka25pdHI6OmthYmxlKGdvb2RfZGF0YSwgY2FwdGlvbiA9ICdIdXp6YWghJykNCmBgYA0KDQpHcmVhdCEgT3VyIGZ1bmN0aW9uIHdvcmtzISBCdXQgdGhlcmUgaXMgb25lIGxhc3QgcGllY2UgdGhhdCB3aWxsIG1ha2Ugc3VyZSB0aGlzIGNvZGUgaXMgbW9yZSBnZW5lcmFsaXphYmxlLiBJZiB5b3UncmUgbGlrZSBtZSwgeW91IHByb2JhYmx5IHRlbmQgdG8gdXNlIHRoZSBgYGB0aWR5dmVyc2VgYGAgYSBsb3QuIFRoaXMgd2lsbCBzb21ldGltZXMgcmVzdWx0IGluIHlvdXIgYGBgZGF0YS5mcmFtZWBgYCBiZWluZyBjb252ZXJ0ZWQgdG8gYSBgYGB0aWJibGVgYGAuIFVuZm9ydHVuYXRlbHksIHRoZSBsaW5lIHdoZXJlIHdlIGNhbGwgYGBgcG9zX2JhZCA8LSBtYXRjaCh0b19jaGFuZ2UsIGJhZF9uYW1lcylgYGAgd2lsbCBub3Qgd29yayBvbiBhIHRpYmJsZSBiZWNhdXNlIGl0IHJlcXVpcmVzIGEgdmVjdG9yLiBJZiB3ZSB3ZXJlIHdvcmtpbmcgd2l0aCB0aWJibGVzLCB0aGVuIHRoaXMgY29tbWFuZCBgYGB0b19jaGFuZ2UgPC0geFtwb3NfdG9fY2hhbmdlLCAiV29ya2VyIl1gYGAgd291bGQgcmVzdWx0IGluIGEgdGliYmxlIHdpdGggb25lIGNvbHVtbiBpbnN0ZWFkIG9mIGEgdmVjdG9yLiBUbyBmaXggdGhpcyBwb3RlbnRpYWwgaXNzdWUsIGxldCdzIGFkZCBvbmUgZmluYWwgbGluZSBvZiBjb2RlIHRvIG91ciBmdW5jdGlvbjogYGBgaWYoaXNfdGliYmxlKHRvX2NoYW5nZSkpIHRvX2NoYW5nZSA8LSBwdWxsKHRvX2NoYW5nZSwgV29ya2VyKWBgYC4gU28sIHRoZSBmdWxsIGZ1bmN0aW9uIHdvdWxkIGJlIGxpa2UgdGhpczoNCjxici8+PGJyLz48YnIvPjxici8+DQoNCg0KDQoNCiMjIEZpbmFsIEZ1bmN0aW9uDQoNCmBgYHtyfQ0KIyBDcmVhdGUgZnVuY3Rpb24gdG8gZml4IG5hbWVzDQpuYW1lX2NoYW5nZXIgPC0gZnVuY3Rpb24oeCl7DQogIA0KICAjIElkZW50aWZ5IHdoaWNoIGJhZCBuYW1lcyBhcmUgcHJlc2VudCBpbiB4DQogIG5hbWVzX3RvX2NoYW5nZSA8LSBpbnRlcnNlY3QoYmFkX25hbWVzLCB4JHdvcmtlcnMpDQogIA0KICAjIElkZW50aWZ5IHBvc2l0aW9uIG9mIGJhZCBuYW1lcyBpbiB4DQogIHBvc190b19jaGFuZ2UgPC0gd2hpY2goeCR3b3JrZXJzICVpbiUgbmFtZXNfdG9fY2hhbmdlKQ0KICANCiAgIyBFeHRyYWN0IGFsbCBiYWQgbmFtZXMgZnJvbSB4DQogIHRvX2NoYW5nZSA8LSB4W3Bvc190b19jaGFuZ2UsICJ3b3JrZXJzIl0NCiAgDQogICMgQ29udmVydGluZyB0byB2ZWN0b3IgaWYgaXQncyBhIHRpYmJsZQ0KICBpZihpc190aWJibGUodG9fY2hhbmdlKSkgdG9fY2hhbmdlIDwtIHB1bGwodG9fY2hhbmdlLCB3b3JrZXJzKQ0KICANCiAgIyBJZGVudGlmeSB0aGUgcG9zaXRpb24gb2YgdGhlIGJhZCBuYW1lcyBvZiB4IGluIHZlY3RvciBvZiBiYWQgbmFtZXMNCiAgcG9zX2JhZCA8LSBtYXRjaCh0b19jaGFuZ2UsIGJhZF9uYW1lcykNCiAgDQogICMgSWRlbnRpZnkgdGhlIGdvb2QgbmFtZXMgdGhhdCBtYXRjaCB0aGUgYmFkIG5hbWVzDQogIGdvb2RfbmFtZXMgPC0gZ29vZF9uYW1lc1twb3NfYmFkXQ0KICANCiAgIyBTd2l0Y2ggYmFkIG5hbWVzIGZvciBnb29kIG5hbWVzDQogIHhbcG9zX3RvX2NoYW5nZSwgIldvcmtlciJdIDwtIGdvb2RfbmFtZXMNCiAgcmV0dXJuKHgpDQp9DQpgYGANCjxici8+PGJyLz48YnIvPjxici8+DQoNCg0KDQoNCiMjIENsb3NpbmcNCkFuZCB0aGF0J3MgaXQhIEkgaG9wZSB5b3UndmUgZW5qb3llZCB0aGlzIGV4YW1wbGUgYW5kIGxlYXJuZWQgc29tZXRoaW5nIGFsb25nIHRoZSB3YXkuIElmIHlvdSBoYXZlIGEgYmV0dGVyIHNvbHV0aW9uLCBwbGVhc2Ugc2VuZCBtZSBhbiBlbWFpbCEgSSBsb3ZlIGxlYXJuaW5nIG5ldyBvciBiZXR0ZXIgd2F5cyB0byBzb2x2ZSBwcm9ibGVtcyE=